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

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

Васин счёт в банке составляет 2009 рублей. Банкоматы этого банка могут совершать операции только двух видов: снимать 700 рублей или класть 910 рублей. Какую максимальную сумму Вася может снять со счета, если других денег у него нет?

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

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

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

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

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

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

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

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