В мир информатики # 85 (1–15 февраля).
Внимание! Конкурс

Итоги конкурса № 51 для учащихся

Напомним, что необходимо было разработать способ определения задуманного кем-либо натурального числа N, большего 600 и не превышающего 1000, с помощью десяти вопросов, на которые задумавший должен отвечать лишь “да” или “нет”.

Ответы прислали:

— Баженов Михаил, средняя школа села Горелово Тамбовской обл., учитель Шитова Л.А.;

— Гайсин Рашит, г. Уфа, Республика Башкортостан, школа № 18, учитель Искандарова А.Р.;

— Глухов Валентин и Полушкин Евгений, Кемлянская средняя школа Ичалковского р-на Республики Мордовия, учитель Силантьев О.П.;

— Глижинский Дмитрий, г. Бендеры, Республика Молдова, гимназия № 2, учитель Глижинская С.Л.;

— Деминцев Борис, средняя школа села Сердар, Республика Марий Эл, учитель Чернова Л.И.;

— Климентьев Владимир, г. Лесосибирск Красноярского края, пос. Стрелка, школа № 8, учитель Лопатин М.А.;

— Мавлюкеев Тимур, пос. Садовый Новосибирской обл., школа № 70, учитель Юрцева Е.В.;

— Максимов Борис и Матвеева Дуся, средняя школа села Качикатцы Хангалусского улуса, Республика Саха (Якутия), учитель Яковлева М.Д.;

— Марков Александр, пос. Кошурниково Курагинского р-на Красноярского края, учитель Пропастина Н.В.;

— Морозова Дина, Республика Татарстан, г. Казань, школа № 22, учитель Осипова А.А.;

— Пальчиков Алексей, г. Новокузнецк Кемеровской обл., гимназия № 44, учитель Митина Н.В.;

— Трофимов Михаил, пос. Октябрьский Чунского р-на Иркутской обл., школа № 3, учитель Трофимова В.В.;

— Филонов Евгений, средняя школа пос. Тавричанка Альшеевского р-на, Республика Башкортостан, учитель Корнеева М.В.

Сразу же заметим, что в ряде ответов не учитывалось, что число 1000 также может быть задумано, и то, что число 0 — четное. В некоторых ответах использовались вопросы типа “Задуманное число находится в интервале 600–800?”, которые, по сути, аналогичны вопросу: “Задуманное число меньше 800?”, недопустимому по условию конкурса.

Правильный ответ

1-й вопрос: “Является ли единица остатком от деления задуманного числа на два?”. Если ответ да, то запишем 1, если нет — 0.

2–10-й вопросы: “Является ли единица остатком от деления целой части частного из предыдущего вопроса на два?”. Если ответ да, то запишем 1, если нет — 0.

После ответов на эти 10 вопросов записанные цифры (единицы и нули) надо расположить в обратном порядке — получится двоичное число, соответствующее задуманному десятичному (оно будет 10-значным). Переведя его в десятичную систему счисления, получим задуманное число. Можно также задавать такие вопросы:

1. “Является ли единица крайней справа цифрой двоичного числа, соответствующего задуманному десятичному числу?”

2. “Является ли единица второй справа цифрой двоичного числа, соответствующего задуманному десятичному числу?”

…

10. “Является ли единица десятой справа цифрой двоичного числа, соответствующего задуманному десятичному числу?”1

Такой ответ представили Дина Морозова и Алексей Пальчиков, которые признаны победителями конкурса и будут награждены дипломами. Дипломом будет также награжден Евгений Филонов, разработавший оригинальную систему вопросов, включающую такие вопросы, как “Является ли цифра составным/простым числом?”, “Кратна ли цифра четырем?”, и др.

Итоги конкурса № 52 для учащихся

Напомним, что необходимо было, рассчитав значения приведенных выражений, определить их “словесный” эквивалент, используя соответствие между изображениями букв и цифр на калькуляторе.

Ответы приведены в следующих таблицах.

1. Английский язык:

2. Немецкий язык:

3. Французский язык:

Примечание. Некоторые иностранные слова имеют и другие значения.

Ответы прислали:

— Абдуллин Рамиль, средняя школа деревни Старый Бабич Кармаскалинского р-на Республики Башкортостан, учитель Абдуллин Р.Ф.;

— Абрамова Татьяна, Новобурасский р-н Саратовской обл., Ириновская средняя школа, учитель Брунов А.С.;

— Баталина Алена и Мохова Валерия, Иркутская область, г. Братск, гимназия № 1, учитель Беляева Е.Н.;

— Брылёв Павел, Республика Татарстан, г. Елабуга, школа № 3, учитель Брылёв С.В.;

— Букаева Любовь, г. Орел, лицей № 4, учитель Чапкевич И.М.;

— Булова Анастасия и Пудов Алексей, г. Прокопьевск Кемеровской обл., школа № 3, учитель Шерстнева Л.М.;

— Бунина Анастасия и Котов Александр, г. Ревда Свердловской обл., школа № 28, учитель Кольцова Е.М.;

— Гайсин Рашит, г. Уфа, Республика Башкортостан, школа № 18, учитель Искандарова А.Р.;

— Галаев Антон, Обидин Анатолий, Шамшин Владимир и Фандин Александр, средняя школа рабочего поселка Пинеровка, Саратовская обл., Балашовский р-н, учитель Пичугин В.В.;

— Глебович Элина и Утюмова Ксения, г. Ревда 
Свердловской обл., гимназия № 25, учитель Смогоржевская С.Ю.;

— Глухов Валентин, Морозов Александр, Полушкин Геннадий и Полушкин Евгений, Кемлянская средняя школа Ичалковского р-на Республики Мордовия, учитель Силантьев О.П.;

— Гончаренко Ирина, средняя школа села Орда Пермского края, учитель Кочнева Л.А.;

— Горбунов Максим, г. Уфа, Республика Башкортостан, гимназия № 3, учитель Болдырева С.В.;

— Гридин Алексей, пос. Клетня, Брянская обл., школа № 2, учитель Медведева Л.И.;

— Гурьянова Алеся, средняя школа села Дохновичи Брянской обл., учитель Семенцова Е.В.;

— Дойняк Владимир, Ямало-Ненецкий автономный округ, пос. Пурпе, школа № 1, учитель Макарова О.В.;

— Ерош Татьяна, Климентьев Владимир, Лапо Елена, Малышева Елена и Мельник Кристина, г. Лесосибирск Красноярского края, пос. Стрелка, школа № 8 им. Константина Филиппова, учитель Лопатин М.А.;

— Ефименко Дмитрий, Тюменская обл., Ханты-Мансийский АО — Югра, Октябрьский р-н, село Шеркалы, Шеркальская национальная средняя общеобразовательная школа, учитель Ефименко А.Н.;

— Ефимов Михаил, Иванова Татьяна, Смольянинова Алена, Ходоровская Виктория и Шеплякова Анастасия, г. Сегежа, Республика Карелия, школа № 5, учитель Меньшиков В.В.;

— Закиева Яна и Зинина Дана, г. Уфа, Республика Башкортостан, гимназия № 3, учитель Болдырева С.В.;

— Золотарева Евгения, г. Саянск Иркутской обл., гимназия № 1, учитель Золотарева Е.А.;

— Иванов Дмитрий, г. Прокопьевск Кемеровской обл., школа № 3, учитель Шерстнева Л.М.;

— Изотов Евгений и Пантюхина Анна, г. Струнино Владимирской обл., школа № 11, учитель Волков Ю.П.;

— Исламгулов Ильшат, средняя школа деревни Малиновка, Республика Башкортостан, Зианнуринский р-н, учитель Давлетбаков А.Ф.;

— Калёнова Анна, г. Норильск Красноярского края, школа № 38, учитель Тищенко Ю.Н.;

— Калмыкова Дарья, средняя школа села Тегульдет Томской обл., учитель Калмыкова Л.А.;

— Комисарова Оксана, г. Балашов Саратовской обл., гимназия им. Ю.А. Гарнаева, учитель Сухорукова Е.В.;

— Летунова Анна, г. Пионерский Калининградской обл., школа № 2, учитель Багрова О.А.;

— Лопатина Мария и Солодов Дмитрий, средняя школа села Средний Васюган, Томская обл., Каргасонский р-н, учитель Вторушина Н.А., а также ученик этой школы по имени Манар, фамилия которого в письме указана неразборчиво;

— Михайлов Андрей и Хузин Руслан, г. Братск Иркутской обл., лицей № 2, учитель Кондратенко Ж.А.;

— Морозова Дина, Республика Татарстан, г. Казань, школа № 22, учитель Осипова А.А.;

— Пальчиков Алексей, г. Новокузнецк Кемеровской обл., гимназия № 44, учитель Митина Н.В.;

— Полежаева Дарья и Ткаченко Анна, средняя школа села Подсосное Назаровского р-на Красноярского края, учитель Кривова Н.П.;

— Рахматуллин Рифкат, Адельшинская средняя школа, Чистопольский р-н Республики Татарстан, учитель Фатхутдинова А.А.;

— Храмцова Ксения, г. Ревда Свердловской обл., школа № 28, учитель Кольцова Е.М.;

— Чапкевич Михаил, г. Орел, лицей № 4, учитель Чапкевич И.М.;

— Шевнина Екатерина, Республика Татарстан,
г. Елабуга, школа № 2, учитель Титовская А.О.

При таком количестве участников конкурса, подавляющее большинство из которых представили правильные ответы, нам было очень трудно определить победителей. Но все же после длительного обсуждения редакция решила признать победителями конкурса Андрея Михайлова и Руслана Хузина, которые выполнили задания на трех иностранных языках, в т.ч. задания, в оформлении условий которых имелись опечатки (эти ребята нашли правильное решение методом перебора). Кроме них, дипломом будет отмечен также Алексей Гридин, представивший алгоритмы расчета всех значений в виде последовательности нажатия клавиш на калькуляторе (в т.ч. клавиш работы с памятью).

Редакция благодарит всех приславших ответы и желает им успехов в наших будущих конкурсах.

Конкурс № 54 для учащихся

Ответьте, пожалуйста, на вопросы:

1) как, не производя никаких арифметических действий, найти:

а) произведение любого двоичного числа на 2;

б) остаток от деления любого двоичного числа на 2;

2) как проще всего умножить любое двоичное число на 3;

3) как проще всего умножить любое шестнадцатеричное число на 24?

Установите также признак делимости двоичного числа на 3 (для этого вспомните признаки делимости десятичных чисел).

Ответы на задания конкурса № 50 для учащихся прислал также Клипов Игорь, г. Балашов Саратовской обл., гуманитарно-педагогический лицей-интернат, учитель Сухорукова Е.В.

Буквенный ребус, опубликованный
в газете-вкладке “В мир информатики” № 78 (“Информатика” № 19/2006)

Правильное решение буквенного ребуса прислали также:

— Аммосов Айтал, Бережных Анастасия, Бережных Юлия и Федоров Анатолий, средняя школа села Качикатцы Хангалусского улуса, Республика Саха (Якутия), учитель Яковлева М.Д.;

— Зотов Антон и Попова Ирина, Москва, школа № 829, учитель Шнейдер Е.В.

Ребята из Якутии представили также правильное решение головоломки “судоку” (она была рассмотрена в указанном номере нашей газеты).

Задание, предложенное в статье
“Три письма” (см. газету “В мир
информатики” № 80 / “Информатика” № 21/2006)

Правильный ответ прислали также:

— Афанасьев Олег, г. Сегежа, Республика Карелия, школа № 5, учитель Меньшиков В.В.;

— Афлятунов Эраст, Иванов Томас и Игошев Станислав, г. Лениногорск, Республика Татарстан, школа № 8, учитель Кашапова Р.Х.;

— Волков Дмитрий, Исаев Николай, Кудряшов Евгений, Малявкин Георгий, Медведев Андрей, Приходько Ирина и Смирнов Юрий, поселок Надвоицы, Республика Карелия, школа № 1, учитель Богданова Л.М.;

— Логвиненко Ольга и Чертковская Татьяна, средняя школа поселка Дормидонтовка Вяземского
р-на Хабаровского края, учитель Афиногенова Н.И.;

— Ямкина Анна и Ямкин Алексей, г. Ульяновск, школа № 37, учитель Ямкина Е.В.