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

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

В выборах в стоместный парламент участвовали 12 партий. В парламент проходят партии, за которые проголосовало строго больше 5% избирателей. Между прошедшими в парламент партиями места распределяются пропорционально числу набранных ими голосов (т.е. если одна из партий набрала в x раз больше голосов, чем другая, то и мест в парламенте она получит в x раз больше). После выборов оказалось, что каждый избиратель проголосовал ровно за одну из партий (недействительных бюллетеней, голосов "против всех" и т.п. не было) и каждая партия получила целое число мест. При этом Партия участников проекта "Диофант" набрала 25% голосов. Какое наибольшее число мест в парламенте она могла получить?

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

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

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

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

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

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

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

На каждом километре шоссе, соединяющего города А и Б стоит столбик с табличкой, на одной стороне которой написано, сколько километров до А, на другой — до Б. Известно, что на каждом столбике сумма всех цифр равна 17. Какова длина шоссе?

Вам нужно узнать задуманное число от 1 до 2000. Можно задавать вопросы, на которые тот, кто задумал число, отвечает либо «да», либо «нет». Какое минимальное число вопросов нужно задать, чтобы достоверно определить задуманное число, если отвечающий может и солгать, но не более одного раза?

Улитка ползет вперед по прямой с непостоянной скоростью. Назад она не поворачивает, но может останавливаться. Несколько человек наблюдают за ней по очереди: каждый из них (кроме первого) начинает наблюдение позже, чем начинает предыдущий, но раньше, чем он заканчивает. Каждый из наблюдателей следит за улиткой ровно 10 минут и замечает, что за это время она проползла ровно 10 см. Количество наблюдателей неизвестно, но общее время их наблюдения составляет 1 час: последний заканчивает наблюдать ровно через час после того, как начинает первый.

Какое максимальное расстояние может проползти улитка за 1 час наблюдений при этих условиях? (Ответ дать в сантиметрах.)

На доске выписаны подряд целые числа от 0 до 1024 — всего 1025 чисел. Двое играют в такую игру. Сначала первый стирает 512 чисел, потом второй стирает 256 чисел, потом первый 128, потом второй 64 и т.д. На десятом ходу второй стирает одно число, после чего первый выплачивает ему разницу между двумя оставшимися числами. Какую сумму он получит при наилучшей стратегии обоих игроков?

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