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

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

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

На 50 деревянных правильных пятиугольников, прибитых к полу, натягивается резиновое кольцо, которое принимает форму некоторого многоугольника. Каково минимальное число его вершин?

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

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

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

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

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

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

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

«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.

Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»

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