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

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

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

В спешке не пропустить начало нового сериала, семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама — за 2, сынишка — за 5, а бабушка — за 10 минут. У них есть один фонарик, а мост выдерживает только двоих. За сколько минут все они смогут его перейти при лучшей организации своего движения?

Условия для особо придирчивых: Если переходят двое, то они идут с меньшей из скоростей. Идти по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя. Бросать фонарик нельзя.

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

Вам нужно попасть в тайную комнату. У входа в неё стоит диск (на картинке синий) с четырьмя отверстиями (на картинке жёлтыми), расположенными в вершинах квадрата.

Внутри каждого отверстия спрятан переключатель, имеющий 2 положения: от центра диска (на картинке белое) и к его центру (на картинке чёрное). Разрешается засунуть руки в какие-либо 2 отверстия, пощупать, как стоят переключатели, и переключить один из них или оба. (Ничего не переключать нельзя!) После этого диск приходит в быстрое вращение, так что после его остановки уже нельзя установить, в какие именно отверстия Вы засовывали руки в прошлый раз. Дверь в комнату открывается, если во время вращения диска все переключатели стоят одинаково (все к центру или все от центра). Какое наименьшее число раз нужно засунуть руки в отверстия, чтобы гарантированно попасть в тайную комнату при полном отсутствии везения? Учтите, что исходные положения переключателей неизвестны — они могут стоять вразнобой...

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

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

На полу коридора длиной 120 метров лежат 25 ковровых дорожек общей длиной 600 метров. Каково максимально возможное число кусков пола, не застеленных дорожками?