-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
а) Есть 2n + 1 батарейка (n > 2). Известно, что хороших среди них на одну больше, чем плохих, но какие именно батарейки хорошие, а какие плохие, неизвестно. В фонарик вставляются две батарейки, при этом он светит, только если обе они хорошие. За какое наименьшее число таких попыток можно гарантированно добиться, чтобы фонарик светил?
б) Та же задача, но батареек 2n (n > 2), причём хороших и плохих поровну.
РешениеПравда или ложь? Пошел Иван-царевич искать Василису Прекрасную. Дошел до распутья и задумался. Вдруг видит — Баба-Яга. А про эту Бабу-Ягу всем было известно, что, через день на все вопросы она отвечает правду, а через день — ложь. Ивану-царевичу можно задать Бабе-Яге ровно один вопрос, после чего надо выбрать, по какой из двух дорог идти. Какой вопрос Иван-царевич может задать Бабе-Яге, чтобы наверняка выяснить, какая из дорог ведет в Кощеево царство?
Решение
Задачи
Задача 31244 (#14) |
|
|
Найти остаток (116 + 1717)21·749 от деления на 8.
|
|
Решение |
Задача 31245 (#15) |
|
|
Доказать, что для любого n
а) 72n – 42n делится на 33;
б) 36n – 26n делится на 35.
|
|
|
Решение |
Задача 97917 (#16) |
|
|
Через n!! обозначается произведение n(n – 2)(n – 4)... до единицы (или до двойки): например, 8!! = 8·6·4·2; 9!! = 9·7·5·3·1.
Докажите, что 1985!! + 1986!! делится на 1987.
|
|
|
Решение |
Задача 31247 (#17) |
|
|
|
|
|
Решение |
Задача 31248 (#18) |
|
|
Доказать, что при чётном n 20n + 16n – 3n – 1 делится на 323.
|
|
|
Решение |
Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 180]
