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

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

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

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

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

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

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

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

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

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

Наибольший общий делитель (НОД) натуральных чисел m и n равен 1. Каково максимально возможное значение НОД чисел m+100n и n+100m?

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

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

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