Возьмём полоску бумаги и начнём её разрезать и сгибать пополам. Обозначим

• 0 - сгиб, при котором правая часть загибается вниз;
• 1 - сгиб, при котором левая часть загибается вниз;
• 2 - разрез, при котором правая часть подкладывается под левую;
• 3 - разрез, при котором левая часть подкладывается под правую.

Последовательность сгибов/разрезов назовём "фальцовкой".
В результате фальцовки мы получим "тетрадь".
Если теперь перенумеровать все страницы сверху вниз начиная с нуля, а затем развернуть тетрадь обратно в полоску, то увидим, что вся полоса (сверху и снизу) исписана числами. Последовательность чисел (сначала тех что сверху, затем тех, что снизу) назовем "раскладкой". Например, фальцовке '00' соответствует раскладка '0,7,4,3,2,5,6,1'. Здесь число 0 - находится на нулевом, а 7 на первом месте.

Определите на каком месте находится число 2012 в раскладке для следующей фальцовки: '2010201120122013'

В графе 301 вершина. В любом множестве А, содержащем не менее трех вершин этого графа, можно указать три вершины, каждая из которых смежна не более чем с 200 вершинами из А. Какое максимальное количество ребер может быть в этом графе? 

В барабане револьвера шесть камор (гнезд для патронов). Все они пусты. Поручик Ржевский вставляет два патрона в две смежные каморы, вращает барабан револьвера и, приставив его к своему лбу, нажимает на курок. Слышен щелчок. Теперь очередь корнета Оболенского. Перед тем как нажать курок у него есть выбор: повернуть барабан револьвера или оставить все как есть. Что для него лучше?  В ответе представьте абсолютную величину разности двух вероятностей выжить для корнета Оболенского, если он  повернет барабан, не будет поворачивать барабан.

Барабан револьвера  вращается лишь в одну сторону, после каждого взвода курка барабан поворачивается автоматически. 

Найдите количество взаимно-однозначных отображений, для которых выполняется ровно одно из условий  .

Таблица из натуральных чисел расположена в виде прямоугольника 3 на n (3 строки, n столбцов).

Каждый столбец имеет сумму 4. Каждая строка имеет одну и ту же сумму, которая может не существовать для любого n.  Найти количество различных таблиц в виде выражения от n.

В ответе указать количество различных таблиц размером 3 на 9.

Рассмотрим одноклеточное существо змейку – фигуру, первоначально содержащую один квадрат и растущую в плоскости за счет прибавления квадратных клеток того же размера к какой-нибудь его стороне. Стороны этой фигуры не должны выходить за пределы квадрата 1999 на 1999. Найти максимальное число клеток, которое может иметь связная фигура (в комбинаторике такая фигура называется полимино). Связность заключается в том, что в ней нет дыр. Кроме того, никакая точка фигуры не может одновременно принадлежать четырем клеткам, а каждая клетка не может иметь только одну точку общую с остальными клетками. 

Для иллюстрации приведен рисунок, показывающий процесс роста фигуры и запрещенные позиции, которые не может содержать фигура в процессе своего роста.

       ПРОЦЕСС РОСТА ФИГУРЫ                                                          

       ЗАПРЕЩЕННЫЕ ПОЗИЦИИ

             a)           b)         c)

Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней,  которые имеет данный граф.

Найдите количество инъективных функций , обладающих следующим свойством:

 для всех .

Найдите количество подмножеств множества натуральных чисел {1,2,...,37} с суммой элементов, делящейся на 74.

Десять школьников стоят в ряд. Каждую минуту какие-то два соседних школьника меняются местами. Через некоторое время выяснилось, что каждый из школьников успел побывать на первом и последнем месте. Найдите минимальное число минут которое могло пройти.