Страница:
<< 51 52 53 54
55 56 57 >> [Всего задач: 357]
|
|
|
Сложность: 4
Классы: 8,9,10
|
При передаче сообщений используется некоторый шифр. Пусть известно, что каждому из трех шифрованных текстов
ЙМЫВОТСЬЛКЪГВЦАЯЯ
УКМАПОЧСРКЩВЗАХ
ШМФЭОГЧСЙЪКФЬВЫЕАКК
соответствовало исходное сообщение МОСКВА. Попробуйте расшифровать три текста
ТПЕОИРВНТМОЛАРГЕИАНВИЛЕДНМТААГТДЬТКУБЧКГЕИШНЕИАЯРЯ
ЛСИЕМГОРТКРОМИТВАВКНОПКРАСЕОГНАЬЕП
РТПАИОМВСВТИЕОБПРОЕННИГЬКЕЕАМТАЛВТДЬСОУМЧШСЕОНШЬИАЯК
при условии, что двум из них соответствует одно и то же сообщение. Сообщениями являются известные крылатые фразы.
(Задача с сайта
www.cryptography.ru.)
|
|
|
Сложность: 4
Классы: 9,10,11
|
Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет. На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить "да" или "нет". Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
|
|
|
Сложность: 4
Классы: 6,7,8
|
Попугаи. Собрались три попугая — Гоша, Кеша и Рома. Один из них всегда говорит правду, другой всегда лжет, а третий — хитрец, он иногда говорит правду, иногда лжет. На вопрос: «Кто Кеша?» — попугаи ответили так: Гоша: — Кеша лжец. Кеша: — Я хитрец! Рома: — Он абсолютно честный попугай. Кто же из попугаев честный, кто лжец, а кто хитрец?
|
|
|
Сложность: 4
Классы: 7,8,9,10
|
Жестокий халиф завоевал страну Иванушки-дурацка, а его самого заключил в темницу. Оттуда ведет две двери: одна - в клетку с голодным тигром, а другая - на свободу. У каждой двери стоит по джинну, один из которых всегда говорит правду, а другой всегда лжет. Халиф разрешил Иванушке задать ровно один вопрос одному из джиннов (по внешности джинны не отличаются), на который тот ответит "да" или "нет".
а) Сможет ли Иванушка выйти на свободу?
б) Сможет ли он выйти на свободу, если один из джиннов уйдет курить кальян?
Известно, что Шакал всегда лжёт, Лев говорит правду, Попугай просто повторяет
последний услышанный ответ (а если его спросить первым, ответит как попало), а Жираф дает честный ответ, но на предыдущий заданный ему вопрос (а на первый вопрос отвечает как попало). Мудрый Ёжик в тумане наткнулся на Шакала, Льва, Попугая и Жирафа и решил выяснить, в каком порядке они стоят. Спросив всех по очереди "Ты Шакал?", он понял только лишь, где Жираф. Спросив всех в том же порядке: "Ты Жираф?", он смог ещё понять, где Шакал, но полной ясности так и не наступило. И лишь после того как на вопрос "Ты Попугай?" первый ответил "Да", Ежу, наконец, стало ясно, в каком порядке стояли животные. Так в каком же?
("Как попало" означает, что один из ответов "Да" или "Нет" выбирается произвольно.)
Страница:
<< 51 52 53 54
55 56 57 >> [Всего задач: 357]
Фильтр
Решение
