Версия для печати
Убрать все задачи
Страна Фарра расположена на
1 000 000 000 островов. Между некоторыми
островами каждый день курсируют пароходы. Маршруты пароходов устроены так, что
с каждого острова можно попасть на любой другой (возможно, за несколько дней).
Шпион и майор Пронин могут совершать не более одного рейса в день на пароходе и
не имеют никакой другой возможности попасть с острова на остров. Шпион не ездит
на пароходе 13 числа каждого месяца, майор Пронин не суеверен и всегда знает,
где находится шпион. Доказать, что майор сможет поймать шпиона (т.е. оказаться с
ним на одном острове).

Решение
Существуют ли такие десять попарно различных натуральных чисел, что их среднее арифметическое больше их наибольшего общего делителя
а) ровно в шесть раз;
б) ровно в пять раз?


Решение
Доказать, что любой несамопересекающийся пятиугольник лежит по одну сторону от
хотя бы одной своей стороны.

Решение