Главы:
-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:
Решение
Убрать все задачи
Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:
1) съедает какую-то котлету вместе со всеми сидящими на ней мухами;
2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух).
Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.
Решение
Задачи
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 180]
Доказать, что 221989 – 1 делится на 17.
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 180]
Задача 31249 (#19) |
|
|
Доказать, что (2n – 1)n – 3 делится на 2n – 3 при любом n.
|
|
Решение |
Задача 31250 (#20) |
|
|
Доказать, что n³ + 5n делится на 6 при любом целом n.
|
|
|
Решение |
Задача 31251 (#21) |
|
|
Доказать, что 22n–1 + 3n + 4 делится на 9 при любом n.
|
|
|
Решение |
Задача 31252 (#22) |
|
|
x² ≡ y² (mod 239). Доказать, что x ≡ y или x ≡ – y.
|
|
|
Решение |
Задача 31253 (#23) |
|
|
|
|
|
Решение |
Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 180]
