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

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

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

– Три дочери.

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

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

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

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

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

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

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

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

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

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

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

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

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

Кузнечик сидит внутри закрытой коробки размером 20×20×20 см. Он может прыгать ровно на 30 см в любом направлении. За какое наименьшее число прыжков кузнечик сможет добраться из одного угла коробки до самого дальнего от него другого угла?

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

Абажур лампы сконструирован, чтобы освещать октант (трёхгранный угол с прямыми плоскими углами). Лампа расположена в центре кубической комнаты. Можно ли её абажур повернуть так, чтобы она не освещала ни одной вершины комнаты? 

Все вершины выпуклого многогранника расположены в целочисленных точках. Ни внутри, ни на гранях, ни на рёбрах многогранника других целочисленных точек нет. Найти наибольшее число его вершин. (Целочисленная точка — это точка, все три координаты которой являются целыми числами.)

Перед Вами тортик в форме куба, который нужно разрезать на 27 одинаковых кубиков. Какое наименьшее число разрезов Вам понадобится сделать, если разрешается резать сразу несколько кусков, которые перед этим можно как угодно переложить и перевернуть? (Каждый разрез осуществляется вдоль одной плоскости.)