На окружности отмечена точка, из которой по часовой стрелке циркулем делается засечка. Из полученной точки в том же направлении тем же радиусом делается вторая засечка, и так повторяется 2009 раз. После этого окружность разрезается во всех 2009 засечках, и получается 2009 дуг. Какое максимально возможное число дуг различной длины может при этом получиться?

В некоторой стране 25 аэродромов. С каждого из них вылетел самолёт и приземлился на самом удалённом от места старта аэродроме. В результате все 25 самолётов оказались на n аэродромах. Какие значения из промежутка от 1 до 25 не может принимать n? В ответе укажите сумму найденных (невозможных) значений.

Землю можно считать плоской, а маршруты — прямыми. Все расстояния между аэродромами предполагаются различными. Число n зависит только от взаимного расположения аэродромов.

Сначала напишем на доске две единицы: 1 1. На втором шаге напишем между ними их сумму и получим: 1 2 1. На каждом следующем шаге будем вписывать между всеми соседними числами, написанными на предыдущих шагах, их суммы. Получим: 1 3 2 3 1, 1 4 3 5 2 5 3 4 1, 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1,... Сколько раз мы напишем число 2009, если будем продолжать эту процедуру до бесконечности?

В центре круглой арены сидит лиса, а на её краю — заяц. Лиса хочет догнать зайца, который мечтает от неё убежать. Лиса может бегать по всей арене, а заяц лишь по её краю. Оба они могут двигаться с одной и той же максимальной скоростью, позволяющей им обежать всю арену по её краю за одну минуту. Через сколько секунд лиса догонит зайца, если их стратегии оптимальны? (Если Вы считаете, что лиса не сможет догнать зайца, то введите 0.)

Пояснения: лиса — это точка на круге, а заяц — на его окружности; на ускорение ограничений нет: желаемую скорость они способны набирать мгновенно.

Хозяйка испекла для гостей пирог. К ней может прийти либо 7, либо 8, либо 9 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну и между семью, и между восемью, и между девятью гостями?

Квадрат N×N (N≥1000 — натуральное число) разбит на k квадратов, наименьший из которых имеет сторону 1. Найдите минимально возможное k.

18 монет пронумерованы с 1 до 18. Первому игроку известно, что монеты с номерами 1,2,...,9 настоящие, а монеты с номерами 10,11,..,18 - фальшивые. Обоим игрокам известно, что фальшивые монеты легче, чем настоящие (при этом все фальшивые весят одинаково, и все настоящие весят одинаково). Второму игроку неизвестно, ни сколько монет фальшивых, ни их номера. За какое минимальное количество взвешиваний на весах без гирек первый игрок может доказать второму, что монеты 1,2,...,9 - настоящие, а 10,11,..,18 - фальшивые?