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

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

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

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

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

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

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

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

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