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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

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

Вниз   Решение


Путешественник, сняв в гостинице комнату на неделю, предложил хозяину в уплату цепочку из семи серебряных колец  — по кольцу за день, с тем, однако, условием, что будет рассчитываться ежедневно. Хозяин согласился, оговорив со своей стороны, что можно распилить только одно кольцо. Как путешественнику удалось расплатиться с хозяином гостиницы?

Вверх   Решение

Задачи

Страница: 1 2 >> [Всего задач: 9]      



Задача 102980  (#8.1)

Темы:   [ Десятичная система счисления ]
[ Лингвистика ]
[ Перебор случаев ]
Сложность: 2
Классы: 5,6

Одно трехзначное число состоит из различных цифр, следующих в порядке возрастания, а в его названии все слова начинаются с одной и той же буквы. Другое трехзначное число, наоборот, состоит из одинаковых цифр, но в его названии все слова начинаются с разных букв. Какие это числа?
Прислать комментарий     Решение


Задача 102981  (#8.2)

Тема:   [ Отношение порядка ]
Сложность: 2
Классы: 5,6

Если для вчера завтра был четверг, то какой день будет вчера для послезавтра?
Прислать комментарий     Решение


Задача 88001  (#8.3)

Темы:   [ Теория алгоритмов (прочее) ]
[ Процессы и операции ]
Сложность: 3-
Классы: 6,7,8

Путешественник, сняв в гостинице комнату на неделю, предложил хозяину в уплату цепочку из семи серебряных колец  — по кольцу за день, с тем, однако, условием, что будет рассчитываться ежедневно. Хозяин согласился, оговорив со своей стороны, что можно распилить только одно кольцо. Как путешественнику удалось расплатиться с хозяином гостиницы?
Прислать комментарий     Решение


Задача 102983  (#8.4)

Тема:   [ Взвешивания ]
Сложность: 2
Классы: 5

Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна из которых фальшивая: она легче настоящих (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету?
Прислать комментарий     Решение


Задача 102984  (#8.5)

Темы:   [ Инварианты ]
[ Шахматная раскраска ]
Сложность: 3-
Классы: 5,6,7

Можно ли ходом коня обойти все клетки шахматной доски, начав с клетки а1, закончив в клетке h8 и на каждой клетке доски побывав ровно один раз?
Прислать комментарий     Решение


Страница: 1 2 >> [Всего задач: 9]      



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

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