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

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

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

Какое минимальное число различных решений, лежащих на отрезке [−π,π], может иметь тригонометрическое уравнение a cos(9x) + b sin(16x) + c cos(25x) + d sin(36x) = 0? (Решения данного уравнения зависят от значений его коэффициентов a, b, c и d.)

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

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

Имеется 2009 мешочков с 1, 2, 3,..., 2008 и 2009 монетами. Каждый день разрешается взять из одного или нескольких мешочков по одинаковому числу монет. За какое минимальное число дней можно взять все монеты? 

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

Автомобилист проехал первую половину своего пути со средней скоростью 60 км/ч, а вторую — со средней скоростью 90 км/ч. Сколько км/ч составляла его средняя скорость на всём пути?

Вы — участник всем известной телевизионной игры, и Вам нужно выбрать одну из трёх шкатулок, в одной из которых находится Приз. Вы выбираете одну из шкатулок, например, №1, после чего всем известный ведущий, который знает, где Приз, открывает одну из оставшихся шкатулок, например, №3, где Приза (естественно) нет. После этого он спрашивает Вас, не желаете ли Вы изменить свой выбор и вместо шкатулки №1 выбрать шкатулку номер №2. Какова максимальная вероятность выбрать шкатулку с Призом при таких условиях игры? (Ответ представьте в виде несократимой дроби вида p/q, где p и q — натуральные числа.)