На окружности отмечена точка, из которой по часовой стрелке циркулем делается засечка. Из полученной точки в том же направлении тем же радиусом делается вторая засечка, и так повторяется 2009 раз. После этого окружность разрезается во всех 2009 засечках, и получается 2009 дуг. Какое максимально возможное число дуг различной длины может при этом получиться?

В некоторой стране 25 аэродромов. С каждого из них вылетел самолёт и приземлился на самом удалённом от места старта аэродроме. В результате все 25 самолётов оказались на n аэродромах. Какие значения из промежутка от 1 до 25 не может принимать n? В ответе укажите сумму найденных (невозможных) значений.

Землю можно считать плоской, а маршруты — прямыми. Все расстояния между аэродромами предполагаются различными. Число n зависит только от взаимного расположения аэродромов.

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

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

В тюрьму поместили 6 узников.  Надзиратель сказал им:

«Я дам вам сегодня поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Завтра я вас по очереди отведу в комнату, где стоят 6 закрытых ящиков, в которые я положу разные номера от 1 до 6 (в каждый ящик по номеру), и разрешу открыть 3 любые ящика в произвольном порядке. Каждый из вас должен открыть ящик с номером своей очереди, а какой именно номер лежит в ящике вы увидите, как только его откроете. Если каждому из вас удастся открыть ящик с нужным номером, то я всех выпущу на свободу. А если хоть кто-то потерпит неудачу — скормлю всех крокодилам. Не волнуйтесь, я великодушен — перед приходом следующего узника я буду просто закрывать все ящики и не буду ни переставлять их, ни перекладывать номера. Я даже могу всех вас сегодня отвести в эту комнату и разрешить пометить ящики! А номера в них я положу потом.»

Какова максимальная вероятность освобождения узников при их правильной стратегии?

Витязи накануне хорошо отдохнули и перед выходом из моря построились не по росту. Перестраиваться они не соглашаются, но их морской дядька может приказать некоторым из них выйти из строя так, чтобы оставшиеся стояли по росту либо в порядке убывания, либо в порядке возрастания. Какое максимальное число витязей он сможет вывести из моря при их наихудшей для него (и наилучшей для них) первоначальной расстановке? Витязи все разного роста, а всего их, как известно, 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, если будем продолжать эту процедуру до бесконечности?

В центре круглой арены сидит лиса, а на её краю — заяц. Лиса хочет догнать зайца, который мечтает от неё убежать. Лиса может бегать по всей арене, а заяц лишь по её краю. Оба они могут двигаться с одной и той же максимальной скоростью, позволяющей им обежать всю арену по её краю за одну минуту. Через сколько секунд лиса догонит зайца, если их стратегии оптимальны? (Если Вы считаете, что лиса не сможет догнать зайца, то введите 0.)

Пояснения: лиса — это точка на круге, а заяц — на его окружности; на ускорение ограничений нет: желаемую скорость они способны набирать мгновенно.

В центре круглой арены сидит лиса, а на её краю — заяц. Лиса хочет догнать зайца, который мечтает от неё убежать. Оба они могут двигаться с одной и той же максимальной скоростью, позволяющей им обежать всю арену по её краю за одну минуту. Но на этот раз и лиса, и заяц могут бегать по всей арене (ср. с задачей 102). Через сколько секунд лиса догонит зайца, если их стратегии оптимальны? (Если Вы считаете, что лиса не сможет догнать зайца, то введите 0.)

Пояснения: лиса и заяц — точки на круге; на ускорение ограничений нет: желаемую скорость они способны набирать мгновенно.

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