ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 203]      



Задача 65175

Темы:   [ Математическая логика (прочее) ]
[ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 9,10,11

Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет. На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить "да" или "нет". Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.

Прислать комментарий     Решение

Задача 89956

Тема:   [ Математическая логика (прочее) ]
Сложность: 4
Классы: 6,7,8

Попугаи. Собрались три попугая — Гоша, Кеша и Рома. Один из них всегда говорит правду, другой всегда лжет, а третий — хитрец, он иногда говорит правду, иногда лжет. На вопрос: «Кто Кеша?» — попугаи ответили так: Гоша: — Кеша лжец. Кеша: — Я хитрец! Рома: — Он абсолютно честный попугай. Кто же из попугаев честный, кто лжец, а кто хитрец?
Прислать комментарий     Решение


Задача 104013

Тема:   [ Математическая логика (прочее) ]
Сложность: 4
Классы: 7,8,9,10

Жестокий халиф завоевал страну Иванушки-дурацка, а его самого заключил в темницу. Оттуда ведет две двери: одна - в клетку с голодным тигром, а другая - на свободу. У каждой двери стоит по джинну, один из которых всегда говорит правду, а другой всегда лжет. Халиф разрешил Иванушке задать ровно один вопрос одному из джиннов (по внешности джинны не отличаются), на который тот ответит "да" или "нет".
а) Сможет ли Иванушка выйти на свободу?
б) Сможет ли он выйти на свободу, если один из джиннов уйдет курить кальян?
Прислать комментарий     Решение


Задача 116608

Тема:   [ Математическая логика (прочее) ]
Сложность: 4
Классы: 6,7

Известно, что Шакал всегда лжёт, Лев говорит правду, Попугай просто повторяет последний услышанный ответ (а если его спросить первым, ответит как попало), а Жираф дает честный ответ, но на предыдущий заданный ему вопрос (а на первый вопрос отвечает как попало). Мудрый Ёжик в тумане наткнулся на Шакала, Льва, Попугая и Жирафа и решил выяснить, в каком порядке они стоят. Спросив всех по очереди "Ты Шакал?", он понял только лишь, где Жираф. Спросив всех в том же порядке: "Ты Жираф?", он смог ещё понять, где Шакал, но полной ясности так и не наступило. И лишь после того как на вопрос "Ты Попугай?" первый ответил "Да", Ежу, наконец, стало ясно, в каком порядке стояли животные. Так в каком же?
("Как попало" означает, что один из ответов "Да" или "Нет" выбирается произвольно.)

Прислать комментарий     Решение

Задача 64616

Темы:   [ Математическая логика (прочее) ]
[ Кооперативные алгоритмы ]
[ Двоичная система счисления ]
[ Четность и нечетность ]
Сложность: 4+
Классы: 9,10,11

Одиннадцати мудрецам завязывают глаза и надевают каждому на голову колпак одного из 1000 цветов. После этого им глаза развязывают, и каждый видит все колпаки, кроме своего. Затем одновременно каждый показывает остальным одну из двух карточек – белую или чёрную. После этого все должны одновременно назвать цвет своих колпаков. Удастся ли это? Мудрецы могут заранее договориться о своих действиях (до того, как им завязали глаза); мудрецам известно, каких 1000 цветов могут быть колпаки.

Прислать комментарий     Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 203]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .