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

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

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

   Решение

Задачи

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



Задача 116385  (#1)

Темы:   [ Делимость чисел. Общие свойства ]
[ Теория алгоритмов (прочее) ]
Сложность: 3-
Классы: 8,9

Саша пишет на доске последовательность натуральных чисел. Первое число  N > 1  написано заранее. Новые натуральные числа он получает так: вычитает из последнего записанного числа или прибавляет к нему любой его делитель, больший 1. При любом ли натуральном  N > 1  Саша сможет написать на доске в какой-то момент число 2011?

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

Задача 116390  (#6)

Темы:   [ Задачи на движение ]
[ Измерение длин отрезков и мер углов. Смежные углы. ]
Сложность: 4-
Классы: 8,9

Автор: Шень А.Х.

По прямому шоссе со скоростью 60 км в час едет машина. Недалеко от шоссе стоит параллельный ему 100-метровый забор. Каждую секунду пассажир машины измеряет угол, под которым виден забор. Докажите, что сумма всех измеренных им углов меньше 1100°.

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

Задача 116398  (#7)

Темы:   [ Правильные многоугольники ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 8,9

Автор: Брагин В.

Вершины правильного 45-угольника раскрашены в три цвета, причём вершин каждого цвета поровну. Докажите, что можно выбрать по три вершины каждого цвета так, чтобы три треугольника, образованные выбранными одноцветными вершинами, были равны.

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

Задача 116386  (#2)

Темы:   [ Средняя линия треугольника ]
[ Признаки и свойства равнобедренного треугольника. ]
Сложность: 3
Классы: 8,9

На стороне AB треугольника ABC взята такая точка P, что  AP = 2PB,  а на стороне AC – ее середина, точка Q. Известно, что  CP = 2PQ.
Докажите, что треугольник ABC прямоугольный.

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

Задача 116387  (#3)

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 3+
Классы: 8,9

В наборе несколько гирь, все веса которых различны. Известно, что если положить любую пару гирь на левую чашу, можно весы уравновесить, положив на правую чашу одну или несколько гирь из остальных. Найдите наименьшее возможное число гирь в наборе.

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

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



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

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