На окружности отмечена точка, из которой по часовой стрелке циркулем делается засечка. Из полученной точки в том же направлении тем же радиусом делается вторая засечка, и так повторяется 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, если будем продолжать эту процедуру до бесконечности?

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