Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
-
глава 1. Нулевой цикл
(22 задачи)
глава 2. Четность
(32 задачи)
глава 3. Комбинаторика-1
(31 задача)
глава 4. Делимость и остатки
(56 задач)
глава 5. Принцип Дирихле
(32 задачи)
глава 6. Графы-1
(18 задач)
глава 8. Игры
(38 задач)
глава 10. Делимость-2
(99 задач)
глава 11. Комбинаторика-2
(54 задачи)
глава 12. Инвариант
(29 задач)
глава 13. Графы-2
(52 задачи)
глава 15. Системы счисления
(12 задач)
глава 16. Неравенства
(83 задачи)
Фильтр
Выбрано 2 задачи Убрать все задачи
Плоскость раскрашена в два цвета, причем каждый цвет использован.
а) Докажите, что найдутся две точки одного цвета, расстояние между которыми равно 2006 м.
б) Докажите, что найдутся две точки разных цветов, расстояние между которыми также равно 2006 м.
Решениеа) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
Решение
Задачи
Задача 30377 (#020) |
|
|
Докажите, что n³ – n делится на 24 при любом нечётном n.
|
|
Решение |
Задача 30378 (#021) |
|
|
а) Докажите, что p² – 1 делится на 24, если p – простое число и p > 3.
б) Докажите, что p² – q² делится на 24, если p и q – простые числа, большие 3.
|
|
|
Решение |
Задача 30379 (#022) |
|
|
Натуральные числа x, y, z таковы, что x² + y² = z². Докажите, что хотя бы одно из этих чисел делится на 3.
|
|
|
Решение |
Задача 30380 (#023) |
|
|
a и b – натуральные числа, причём число a² + b² делится на 21. Докажите, что оно делится и на 441.
|
|
|
Решение |
Задача 30381 (#024) |
|
|
a, b, c – целые числа, причём a + b + c делится на 6. Докажите, что a³ + b³ + c³ тоже делится на 6.
|
|
|
Решение |
Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 559]
