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

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

Среди участников шахматного турнира юношей было в 7 раз больше, чем девушек, и они вместе набрали в 3 раза больше очков, чем все девушки. Сколько девушек участвовали в турнире? (Турнир проводился по круговой системе: каждый играл с каждым по две партии — одну белыми, а другую чёрными; за выигрыш партии участник получал одно очко, за ничью — 1/2 очка, за проигрыш — 0.)

Сколькими нулями оканчивается число (2009²)! (n! - это произведение всех натуральных чисел от 1 до n). Ответ "много" - не засчитывается!

Натуральные числа от 1 до 13 записаны в строку. Сколькими способами можно переставить их так, чтобы ни одно число не осталось на своём месте?

В машинном слове 16 бит (бит — это 0 или 1). Сколько существует слов, в которых никакие две единицы не идут подряд?

Маршрут автобуса состоит из 12 остановок (включая конечные). Автобус вмещает не более 20 пассажиров. Однажды автобус проехал весь маршрут из конца в конец, останавливаясь на всех остановках. Известно, что не было двух пассажиров, которые вошли, а потом и вышли на одной и той же остановке. Какое наибольшее число пассажиров могло быть перевезено автобусом при этих условиях?

– А у тебя дети есть?

– Три дочери.

– Сколько им лет?

– Если перемножить, то получится как раз мой возраст. И твой, впрочем, тоже.

– Этой информации мне недостаточно...

– А если сложить, то получится сегодняшнее число.

Поразмыслив:

– И этой информации мне недостаточно...

– Средняя похожа на меня.

– Вот теперь я знаю ответ на свой вопрос.

Сколько лет средней дочери?

В некоем городке некоторые жёны изменяют своим мужьям. Городок маленький: все про всех всё знают, но ни один муж не знает, верна ли ему его собственная жена или нет, — нравы  там таковы, что никто никогда ни с кем своих жён не обсуждает. Если же обманутый муж вдруг узнаёт, что жена ему неверна, он втайне лупцует её под покровом первой же ночи, но к полудню весть о свершившемся наказании облетает весь городок. Таковы уж нравы и обычаи, но все давно уже живут тихо-мирно — как-то так уж сложилось, что обманутые мужья, если что-то и подозревают, то проверить ничего не могут.

Но как-то днём на общем празднике сильно выпивший молодой человек вдруг воскликнул (и слышали это все мужья): "Друзья, среди наших жён есть неверные!" Его подняли на смех, поскольку это и так все знали. И всё по-прежнему было тихо-мирно, но через 14 ночей вдруг выяснилось, что все неверные жёны примерно наказаны, причём именно в 14-ую ночь после праздника.

Как обманутые мужья убедились в измене своих жен? Как могла нулевая информация изменить сложившуюся ситуацию — в самом деле, годами жили себе тихо-мирно, потом кто-то сказал вслух то, что и так все знали, и на тебе... В ответе введите число неверных жён.

Через одну и ту же точку провели 2009 окружностей. На какое наибольшее число частей они могут разбить плоскость?