Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
-
глава 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 задачи)
Фильтр
Выбрана 1 задача Убрать все задачи
В некоторой стране каждые два города соединены либо авиалинией, либо железной дорогой. Докажите, что
а) можно выбрать вид транспорта так, чтобы от каждого города можно было добраться до любого другого, пользуясь только этим видом транспорта;
б) из некоторого города, выбрав один из видов транспорта, можно добраться до любого другого города не более чем с одной пересадкой (пользоваться можно только выбранным видом транспорта);
в) каждый город обладает свойством из пункта б);
г) можно выбрать вид транспорта так, чтобы пользуясь только им, можно было добраться из каждого города до любого другого не более чем с двумя пересадками.
Решение
Задачи
Задача 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]
