Имеется 2009 мешочков с 1, 2, 3,..., 2008 и 2009 монетами. Каждый день разрешается взять из одного или нескольких мешочков по одинаковому числу монет. За какое минимальное число дней можно взять все монеты? 

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

Вы — участник всем известной телевизионной игры, и Вам нужно выбрать одну из трёх шкатулок, в одной из которых находится Приз. Вы выбираете одну из шкатулок, например, №1, после чего всем известный ведущий, который знает, где Приз, открывает одну из оставшихся шкатулок, например, №3, где Приза (естественно) нет. После этого он спрашивает Вас, не желаете ли Вы изменить свой выбор и вместо шкатулки №1 выбрать шкатулку номер №2. Какова максимальная вероятность выбрать шкатулку с Призом при таких условиях игры? (Ответ представьте в виде несократимой дроби вида p/q, где p и q — натуральные числа.)

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

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

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

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

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

Перед Вами две урны, в которых лежат 20 белых и 20 чёрных шаров, но сколько и каких шаров лежат в каждой урне — неизвестно. Вы наудачу выбираете урну, а затем извлекаете из неё шар. Зависит ли вероятность извлечь белый шар от того, как первоначально разложены шары в урнах? В ответе введите максимальное значение этой вероятности в виде несократимой дроби p/q, где p и q — натуральные числа.

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

Иголку длиной 10 см случайно бросают на разлинованную бумагу, расстояние между соседними линиями которой тоже 10 см. Сколько процентов составляет вероятность того, что упавшая иголка пересечёт линию бумаги? Ответ округлите до ближайшего целого числа.