В гоночном турнире 12 этапов и n участников. После каждого этапа все участники в зависимости от занятого места k получают баллы a_k (числа ak натуральны и a₁ > a₂ > . . . > a_n). При каком наименьшем n устроитель турнира может выбрать числа a₁, . . . , a_n так, что после предпоследнего этапа при любом возможном распределении мест хотя бы двое участников имели шансы занять первое место.

В колоде в неизвестном порядке лежат карточки на которых записаны все целые числа от 1 до 100. Вы можете задать вопрос в каком порядке относительно друг друга располагаются любые 50 чисел. За какое наименьшее число вопросов наверняка можно узнать порядок всех карточек с числами?

Таблице из 9 строк и 2016 столбцов заполнена числами от 1 до 2016, каждое — по 9 раз. При этом в любом столбце числа различаются не более, чем на 3. Найдите минимальную возможную сумму чисел в первой строке.

Вовочка называет ненулевую цифру, а Маша вставляет ее вместо одной из звёздочек в выражение **** - **** (разность двух четырехзначных чисел). Вовочка может одну цифру назвать только один раз. Цель Вовочки - получить после восьми ходов максимальное значение выражения, а цель Маши - минимальное. Каким будет значение выражения при идеальной игре обоих?

Красавица Осьминожка собирается на бал. Осталось только обуть восемь своих прекрасных ножек. У неё 8 пронумерованных замечательных туфелек, сделанных из ракушек. И ещё 8 пронумерованных отличных носочков, сделанных из водорослей - все целые! - и это означает, между прочим, что носочки нельзя надевать позже туфелек. Она задумывается над вопросом: в каком порядке произвести все нужные действия? Можно, например, так:
1-й носочек на 1-ю ножку, 1-я туфелька на 1-ю ножку,
2-й носочек на 2-ю ножку, 2-я туфелька на 2-ю ножку,
3-й носочек на 3-ю ножку, 3-я туфелька на 3-ю ножку, ...

А можно, например, и эдак:
1-й носочек на 1-ю ножку, 5-ы носочек на 5-ю ножку,
1-я туфелька на 1-ю ножку, 7-й носочек на 7-ю ножку,
3-й носочек на 3-ю ножку, 7-я туфелька на 7-ую ножку, ...

Так сколько всего вариантов последовательности действий есть у Осьминожки? Для придир - все эти действия производит принц, приплывший на белом дельфине.