12 биллиардных шаров, между которыми одинаковые промежутки, движутся по одной прямой с одной и той же скоростью в одном и том же направлении, а навстречу им по той же прямой с той же скоростью движутся 15 таких же шаров с такими же промежутками между ними.

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

У куба 4 большие диагонали. Сколько их различных перестановок осуществляются вращениями куба?

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

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

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

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

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

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

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

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