Сначала напишем на доске две единицы: 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.

У Вас есть два одинаковых стеклянных шарика. Вы бросаете их — можно по одному — с разных этажей 36-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить оба шарика. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

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

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

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

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

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

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

Перед двумя игроками кучка из 111 спичек. Каждый из них своим ходом берёт из неё от 1 до 11 спичек — любое число на своё усмотрение. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока?

Сначала первая труба наполняла бассейн ровно половину времени, необходимого двум другим трубам, чтобы полностью его наполнить. Потом вторая труба наполняла бассейн ровно половину времени, необходимого двум другим трубам, чтобы полностью его наполнить. Наконец, третья труба наполняла бассейн ровно половину времени, необходимого двум другим трубам, чтобы полностью его наполнить. В результате бассейн оказался наполненным за 2 часа. За сколько минут все три трубы наполняют бассейн, если работают одновременно?