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

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

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

Вниз   Решение


Клетчатый прямоугольник размера 7×14 разрезали по линиям сетки на квадраты 2×2 и уголки из трёх клеток. Могло ли квадратов получиться
  а) столько же, сколько уголков;
  б) больше, чем уголков?

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

Задачи

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



Задача 67004

Тема:   [ Доказательство от противного ]
Сложность: 3
Классы: 7,8,9,10,11

Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:

1) съедает какую-то котлету вместе со всеми сидящими на ней мухами;

2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух).

Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.

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

Задача 66713

Темы:   [ Разрезания (прочее) ]
[ Раскраски ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10,11

Клетчатый прямоугольник размера 7×14 разрезали по линиям сетки на квадраты 2×2 и уголки из трёх клеток. Могло ли квадратов получиться
  а) столько же, сколько уголков;
  б) больше, чем уголков?

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

Задача 66714

Тема:   [ Взвешивания ]
Сложность: 3+
Классы: 8,9,10,11

У Насти есть пять одинаковых с виду монет, среди которых три настоящие – весят одинаково – и две фальшивые: одна тяжелее настоящей, а вторая на столько же легче настоящей. Эксперт по просьбе Насти сделает на двухчашечных весах без гирь три взвешивания, которые она укажет, после чего сообщит Насте результаты. Может ли Настя выбрать взвешивания так, чтобы по их результатам гарантированно определить обе фальшивые монеты и указать, какая из них более тяжёлая, а какая более лёгкая?

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

Задача 66718

Темы:   [ Признаки и свойства параллелограмма ]
[ Вспомогательные равные треугольники ]
[ Угол между касательной и хордой ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 3+
Классы: 8,9,10,11

В параллелограмме $ABCD$ угол $A$ острый. На стороне $AB$ отмечена такая точка $N$, что  $CN = AB$.  Оказалось, что описанная окружность треугольника $CBN$ касается прямой $AD$. Докажите, что она касается её в точке $D$.

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

Задача 66720

Темы:   [ Замощения костями домино и плитками ]
[ Комбинаторика (прочее) ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 3+
Классы: 8,9,10,11

Петя расставляет 500 королей на клетках доски 100×50 так, чтобы они не били друг друга. А Вася – 500 королей на белых клетках (в шахматной раскраске) доски 100×100 так, чтобы они не били друг друга. У кого больше способов это сделать?

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

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



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