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

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

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

   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 39]      



Задача 30303

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3
Классы: 6,7

На доске написаны числа 1, 2, 3, ..., 1984, 1985. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю?

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

Задача 35832

Темы:   [ Четность и нечетность ]
[ Подсчет двумя способами ]
Сложность: 3
Классы: 6,7

Имеется таблица 1999×2001. Известно, что произведение чисел в каждой строке отрицательно.
Докажите, что найдётся столбец, произведение чисел в котором тоже отрицательно.

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

Задача 35834

Темы:   [ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 6,7

Найти наибольшее значение, которое может принимать выражение  aek – afh + bfg – bdk + cdh – ceg,  если каждое из чисел a, b, c, d, e, f, g, h, k равно ±1.

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

Задача 36045

Тема:   [ Задачи на движение ]
Сложность: 3
Классы: 6,7

Группа туристов должна была прибыть на вокзал в 5 часов. К этому времени с турбазы за ними должен был прийти автобус. Однако, прибыв на вокзал в 3:10, туристы пошли пешком на турбазу. Встретив на дороге автобус, они сели в него и прибыли на турбазу на 20 минут раньше предусмотренного времени. С какой скоростью шли туристы до встречи с автобусом, если скорость автобуса 60 км/ч?

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

Задача 76462

Темы:   [ Задачи на движение ]
[ Средние величины ]
Сложность: 3
Классы: 8,9

Пароход шёл от Нижнего Новгорода до Астрахани 5 суток, а обратно – 7 суток. Сколько дней плывут плоты от Нижнего Новгорода до Астрахани?

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

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 39]      



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

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