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

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

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

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

Равносторонний треугольник имеет сторону длины n, n∈N. Все стороны треугольника разделены точками на единичные отрезки. В этот треугольник вписаны n-1 равносторонних треугольников, все вершины которых находятся в точках деления.
При этом исходный треугольник оказался разделен на части.

На рисунке приведен (для иллюстрации) равносторонний треугольник со стороной 7, в который вписаны 6 меньших равносторонних треугольников.

Обозначим: Tk – количество внутренних точек пересечения отрезков (сторон вписанных треугольников), через которые проходят ровно k отрезков. Найдите количество частей, на которые разделён исходный треугольник, если известно, что T2 = 2996676, T3 = 72 и T4 = 18.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим такой вариант построения этой ломаной, когда направления поворотов задаются строкой из нулей и единиц: ноль задаёт поворот по часовой стрелке, а единица – поворот против часовой стрелки. На рисунке изображена ломаная, заданная строкой 111010.

Эта ломаная образует 15 одноклеточных квадратиков. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Найдите сумму всех различных количеств квадратиков, которые они образуют.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим такой вариант построения этой ломаной, когда направления поворотов задаются строкой из нулей и единиц: ноль задаёт поворот по часовой стрелке, а единица – поворот против часовой стрелки. На рисунке изображена ломаная, заданная строкой 111010.

Эта ломаная помещается в наименьший прямоугольник размером 9х7 и площадью 63. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Каждая из них помещается в некоторый наименьший прямоугольник. Найдите сумму всех различных площадей этих прямоугольников.