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

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

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

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

– Три дочери.

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

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

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

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

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

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

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

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

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

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

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

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

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

На шахматной доске стоят 64 ладьи (на каждой клетке по ладье). Саша снимает их с доски по очереди, следуя правилу: можно снять любую ладью, которая бьёт нечётное число других оставшихся на доске ладей. Какое максимальное количество ладей удастся снять Саше? (Как обычно, ладьи бьют друг друга и по вертикали, и по горизонтали, но только если между ними нет других ладей.)

Погремушка состоит из синего кольца и надетых на него двенадцати шариков: девяти красных и трёх жёлтых. Сколько может быть выпущено различных погремушек? (Погремушка не меняется при её переворачивании и передвижении шариков по кольцу.)

Из клетчатой бумаги вырезали квадрат 8×8 и все клетки в нём перенумеровали. Сколько имеется способов вырезать из этого квадрата две клетки так, чтобы его оставшуюся часть можно было разрезать на прямоугольники 1x2?

Партия в волейболе выигрывается командой, которая первой набирает 25 очков с преимуществом минимум в два очка. В случае равного счёта 24-24 игра продолжается до достижения преимущества в 2 очка (26-24, 27-25 и т.д.). Две партии считаются различными, если строки, в которых выписан порядок набора очков командами, не совпадают. Сколько существует различных партий между командами А и Б, заканчивающихся победой команды А со счётом 32:30?