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

Имеется 729 карточек со всеми трёхзначными номерами от 111 до 999, состоящими из цифр от 1 до 9, и 81 ящик со всеми двузначными номерами от 11 до 99, опять-таки не содержащими нулей. Каждую карточку можно положить в ящик с номером, который получается вычёркиванием одной из цифр номера карточки. Например, карточку 123 можно положить в ящики 12, 13 и 23. Какое наибольшее число ящиков могут оказаться пустыми после того, как все карточки разложены по ящикам указанным образом?

В колонию из 2009 бактерий попадает вирус. Через секунду он уничтожает одну бактерию. Ещё через секунду все бактерии и все вирусы делятся надвое. Далее каждый вирус через секунду после своего рождения уничтожает одну бактерию, а ещё через секунду после этого все бактерии и все вирусы делятся надвое. Через сколько секунд после попадания вируса все бактерии будут уничтожены?

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

Сколько клеток составляет площадь выпуклого 16-угольника минимального периметра, вершины которого находятся в узлах клетчатой бумаги?

Сколько различных целочисленных решений имеет неравенство |x|+|y|≤2009 ?

Существует теория, что ночная бабочка для навигации использует Луну: она летит по прямой, поддерживая постоянным угол между направлением своего полёта и направлением на Луну. Если же она примет за Луну уличный фонарь или другой близкий к ней источник света, то полетит вокруг него по спирали, приближаясь или удаляясь от него. (Пограничный случай полёта по окружности бывает лишь в теории.)

Через сколько секунд ночная бабочка долетит до фонаря, если он находится в 18-ти метрах от неё, летит она со скоростью 1 м/с и поддерживает угол 60° между направлением своего полёта и направлением на фонарь? (Бабочка и фонарь — это точки в пространстве.)

В стране 21 аэропорт. Авиационное сообщение между ними осуществляют несколько авиакомпаний, каждой из которых разрешается совершать любые рейсы между 5 аэропортами. При каком наименьшем числе авиакомпаний можно перелететь из любого аэропорта в любой другой без пересадки?

Среди участников шахматного турнира юношей было в 7 раз больше, чем девушек, и они вместе набрали в 3 раза больше очков, чем все девушки. Сколько девушек участвовали в турнире? (Турнир проводился по круговой системе: каждый играл с каждым по две партии — одну белыми, а другую чёрными; за выигрыш партии участник получал одно очко, за ничью — 1/2 очка, за проигрыш — 0.)

Хозяйка испекла для гостей пирог. К ней может прийти либо 7, либо 8, либо 9 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну и между семью, и между восемью, и между девятью гостями?