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

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

В треугольной пирамиде OABC плоские углы при вершине O — прямые, а площади боковых граней OAB, OAC и OBC равны 51, 53 и 60 соответственно. Найти высоту пирамиды, опущенную из вершины O.

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

– Все-таки математики — любопытный народ, – сказал полицейский комиссар своей жене. –  Представь себе, на столе в отеле стояли наполненные стаканы. Только в одном из них был яд. Лаборатория могла проверить все стаканы, но проверка стоит времени и денег. Нам на помощь прислали профессора математики. Он подсчитал стаканы, взял первый из них, и мы проверили его первым. Я спросил его, не растратили ли мы одну проверку впустую, но он сказал, что это составляет часть оптимальной процедуры.
– Сколько было стаканов?
– Что-то между одной и двумя сотнями.
Определите точно число стаканов. (Можно проверять содержимое нескольких стаканов, смешивая жидкости из них. Для проверки достаточно всего одной капли жидкости.)

Гусеница сидит внутри закрытой коробки высотой 24 см посередине её вертикального ребра. Посередине самого дальнего от гусеницы вертикального ребра в коробке есть маленькое отверстие, через которое гусеница хочет выбраться на свободу. Известно, что к отверстию ведут n различных кратчайших путей равной длины. При каких длине и ширине коробки значение n максимально и чему оно равно? В ответе укажите сумму длин в см всех n кратчайших путей гусеницы до отверстия при наибольшем значении n.

Перед Вами 25 окопов в ряд. В каком-то из них сидит снайпер. У Вас в руках гранатомёт, позволяющий вдребезги разнести всё содержимое любого из окопов (сам окоп при этом остаётся цел). Сразу после того, как Вы делаете выстрел, снайпер по не известной Вам логике перебегает в соседний окоп (если Вы промазали). Остаться в том же окопе, равно как и перебежать дальше, чем в соседний окоп, он не может. Следующий выстрел. Перебежка. Выстрел. Перебежка. И так далее. Проблема в том, что ни снайпера, ни его перебежек Вы не видите.

Какое минимальное число выстрелов Вам понадобится, чтобы гарантированно ликвидировать снайпера?

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

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

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