Сначала напишем на доске две единицы: 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, если будем продолжать эту процедуру до бесконечности?

Гусеница сидит в углу закрытой коробки 27×41×51 см. В самом дальнем от неё углу коробки есть маленькое отверстие, через которое она хочет выбраться на свободу. Какое наименьшее число сантиметров ей придётся для этого преодолеть?

Из какого наименьшего числа квадратов, среди которых нет двух равных, можно сложить прямоугольник? (Квадратов должно быть больше одного.)

Если Вы считаете, что нельзя, то введите 0.

На полу коридора длиной 120 метров лежат 25 ковровых дорожек общей длиной 600 метров. Каково максимально возможное число кусков пола, не застеленных дорожками?

Найти среднее арифметическое всех натуральных чисел, десятичная запись которых состоит из 4-х четвёрок, 6-ти шестёрок и 9-ти девяток, записанных в любом порядке. (Например, 4699644466669999999.)

Долгое время я водил поезда по одному и тому же маршруту, и моя жена точно знала, когда я прибываю в родной город. Она подъезжала на автомобиле к вокзалу в ту самую минуту, когда мой поезд останавливался, и забирала меня. Однажды, из-за неразберихи с переходом на летнее время в разных штатах, я прибыл ровно на час раньше и решил пойти пешком навстречу жене. Она подобрала меня по дороге, а дома я обнаружил, что мы приехали на 20 минут раньше обычного. Сколько минут я шёл пешком?

В стране 21 аэропорт. Авиационное сообщение между ними осуществляют несколько авиакомпаний, каждой из которых разрешается совершать любые рейсы между 5 аэропортами. При каком наименьшем числе авиакомпаний можно перелететь из любого аэропорта в любой другой без пересадки?

Поезда, идущие в город Б, отправляются из города А с интервалом ровно 1 час с 6:15 до 23:15 и прибывают в Б ровно через 4 часа после своего отправления из А. Поезда, идущие в А, отправляются из Б с интервалом ровно 1 час с 6:45 до 23:45 и прибывают в А ровно через 4 часа после своего отправления из Б. Сколько встречных поездов на всём пути от А до Б увидят пассажиры дневного поезда, отправляющегося из А в 15:15?

В далёкой стране к власти пришёл военный диктатор, который хочет стать президентом, победив на демократических выборах, организованных по следующей системе. В первом туре все избиратели объединяются в равные по численности группы, и от каждой группы большинством голосов избирается представитель для голосования во втором туре. Во втором туре все избранные в первом туре представители объединяются в равные группы и в каждой группе выбирают её представителя для голосования в третьем туре. И так далее: в последнем туре представители избирают президента. В стране ровно 5 760 000 избирателей, среди которых n человек безоговорочно поддерживают диктатора (поскольку состоят в регулярной армии). При каком минимальном n можно так организовать выборы, чтобы диктатор гарантированно был избран президентом? (При равенстве голосов в следующий тур проходят независимые кандидаты.)

Диктатор сам заранее определяет количество туров и сколько представителей будут содержать группы в каждом туре — это число может меняться от тура к туру; он также может распределить своих сторонников по группам так, как ему выгодно. Любой избиратель может голосовать за себя, а сам диктатор входит в число n своих сторонников.