В рамках новой программы исследования околоземного пространства её руководители хотят запусить три спутника, которые будут летать на одной и той же высоте, делая один оборот вокруг Земли за 15 часов. Спутники нужно вывести на их орбиты так, чтобы в течение нескольких часов пути спутников не пересекались, т.е. чтобы никакие два спутника не побывали за это время в одной и той же точке околоземного пространства. Какого наибольшего целого числа часов можно добиться, правильно выбрав орбиты спутников?

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

Например, если спутников только два, а не три, то ответ на вопрос задачи — 14. Для этого их надо запустить так, чтобы один пролетал над Северным полюсом в тот момент, когда другой пролетает над Южным. И через полчаса после их одновременного прохода полюсов у нас заведомо будет 14 часов.

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

В соревнованиях по десятиборью участвуют 1024 человека. Для каждого спортсмена известна его сила в каждом из видов программы, причём силы разных спортсменов различны. Соревнования проходят следующим образом: сначала все спортсмены участвуют в первом виде программы и лучшая половина из них выходит в следующий круг. Эта половина принимает участие в следующем виде и половина из них выходит в следующий круг, и т.д., пока в 10-м виде программы не будет определен победитель. Назовем спортсмена "заведомым аутсайдером", если при любом порядке видов спорта в программе он не может стать победителем. Каково минимально возможное число заведомых аутсайдеров?

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

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

Хозяйка испекла для гостей пирог. К ней может прийти либо 7, либо 8, либо 9 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну и между семью, и между восемью, и между девятью гостями?