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

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

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

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

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

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

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

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

(В ответе укажите минимально возможное целое значение её допустимой скорости в км/ч, единицы измерения не вводите. Антилопа и гепарды — это точки на плоскости.)

В футбольном турнире каждая команда сыграла с каждой по одному разу. Ровно треть команд хотя бы раз сыграли вничью, а ровно 75% остальных команд не обошлись без поражений. При этом только одна команда не проиграла ни одного матча. Сколько матчей турнира окончились победой одной из команд?

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