XIII Международная олимпиада «Эрудит. Осень - зима 2015»
Информатика
Ответы
Максимальное количество баллов – 30 баллов
Задача №1 (5 баллов). Незнайка решил проверить ум и сообразительность Знайки. «Ты мне будешь говорить любое слово, а я тебе в ответ – число», - сказал Незнайка. «Твоя задача, Знайка, догадаться, по какому правилу происходило преобразование слова в число. Давай попробуем?!». И вот что у них получилось:
Слово Знайки | Ответ Незнайки |
Лодка | 1 |
Вода | 2 |
Барабан | 3 |
Магнитофон | 4 |
Лабиринт | 3 |
Робот | 1 |
Азбука | 1 |
Знайка отгадал алгоритм преобразования информации. Попробуйте и вы.
Заполните фрагмент таблицы числами:
Слово Знайки | Ответ Незнайки |
Информатика | … |
Данные | … |
Дискета | … |
Словесно опишите алгоритм, который использовал Незнайка.
Ответ: Номер ударного слога в слове.
Задача №2 (4 балла). Всемирно известные изобретатели автомобилей Винтик и Шпунтик решили попробовать себя в новом деле, а именно в изобретении кодов. Они расположил все буквы алфавита (без буквы «ё») по кругу и заменили каждую букву исходного сообщения на букву, стоящую напротив. Затем зашифровали этим кодом три поговорки народов мира. Декодируйте эти поговорки:
Ьюызрыштлщ аюв – чюыювющ аюв.
Ьхэмих уютюаш – сюымих быгирщ.
Бърчрээюх быютю – тлягйхээрп бвахыр.
Закодируйте с помощью предложенного шифра народную мудрость: «Слово – серебро, а молчание - золото».
Ответ:
Молчаливый рот – золотой рот.
Меньше говори – больше слушай.
Сказанное слово – выпущенная стрела.
Быютю – бхахсаю, р ьюызрэшх – чюыювю.
Задача №3 (6 баллов). Кощей Бессмертный спрятал Василису Прекрасную в темнице своего замка. Ивану-царевичу для спасения своей невесты необходимо открыть темницу. Но Кощей, который знает всего четыре цифры: 1, 2, 3, 4, запирая дверь каждый день, использует четырехзначный код. Сколько вариантов кодов надо перебрать царевичу, чтобы спасти свою невесту? Известно, что любой код содержит не более двух единиц в своей записи.
Ответ: 54.
Задача №4 (6 баллов). Дядя Федор, кот Матроскин и пес Шарик летом жили в Простоквашино, а папа с мамой слали им письма исключительно по электронной почте. У дяди Федора скорость передачи данных 2 КБайт/с, а у его родителей - 8 КБайт/с. В последнем письме родителей количество символов было в два раза больше, чем в письме у дяди Федора. Каждый символ в письме дяди Федора весит 16 бит. Для отправки письма дяди Федора понадобилось 64 секунды, а письма родителей – 16 секунд. Сколько бит весил каждый символ в письме мамы и папы?
Ответ: 8 бит.
Задача №5 (4 балла). Три задиристых индюшонка и три гусенка хотят переправиться через ручеек. Из веточек и соломинок они умудрились смастерить хлипкий плотик, вмещающий только двоих. Но если на берегу индюшат будет больше, чем гусят, то индюшата заклюют гусят. Как им всем переправиться на другой берег?
Ответ:
Левый берег | Направление движения | Кто на плоту | Правый берег |
Ü | И+И | И+ГГГ | |
И | Þ | И | И+ГГГ |
И | Ü | И+Г | И+ГГ |
И+Г | Þ | И | И+ГГ |
И+Г | Ü | И+Г | И+Г |
И+ГГ | Þ | И | И+Г |
И+ГГ | Ü | И+Г | И |
И+ГГГ | Þ | И | И |
И+ГГГ | Ü | И+И | |
ИИИ+ГГГ |
Задача №6 (5 баллов). Три подруги – Жанна, Элеонора и Кристина – большие любительницы комнатных растений. Одна из них разводит только фиалки, вторая без ума от бегоний, а третья любит азалии. Девочкам пришла идея озеленить класс своими любимыми цветами. Классная руководительница спросила каждую девочку, какие цветы они принесут. «Элеонора не выращивает фиалки. Кристина не любит бегонии», - сказала Жанна. Элеонора отметила: «Я не люблю фиалки. Жанна не любит азалии». Кристина сказала: «Я принесу бегонии, а Жанна - азалии». Классная руководительница точно знает, что двое из девчонок всегда лгут, а третья говорит только правду. Какие цветы выращивает каждая из девочек?
Ответ: Элеонора – фиалки, Жанна – азалии, Кристина – бегонии.
Возможны три комбинации: истина, ложь, ложь; ложь, истина, ложь и ложь, ложь, истина.
Только третья комбинация не даёт противоречия.
