Каждую клетку прямоугольника 6×8 раскрасили в один из 12 различных цветов. Пара цветов называется плохой, если найдутся две клетки, имеющие общую сторону и закрашенные этими цветами. Найдите наименьшее число плохих пар.

Сколькими способами можно  записать все различные целые числа от 1 до n в одну строку так, чтобы выполнялось следующее условие: где-то после любого числа k, написанного не на последнем месте, должно встретиться хотя бы одно из чисел k−1 и k+1?

В оранжерее на космической станции в виде прямоугольника 7¹³×13⁷ расставлены горшки с цветами. На каждом цветке сидит по одной бабочке. Трижды хлопала дверь, и всякий раз каждая из 7¹³×13⁷ бабочек перелетала по диагонали на соседний цветок. После каждого хлопка на некоторых цветах оказывалось по несколько бабочек, а на некоторых — ни одной, и при этом каждая бабочка, в очередной раз перелетая, не возвращалась на свой прежний цветок. Найдите наименьшее возможное число цветов, на которых не сидит ни одной бабочки после трёх хлопков.

На клетчатой бумаге отмечены точки A и B. Примем длину стороны клетки за 1. Посчитайте количество маршрутов идущих из A в B по сторонам клеток и имеющих длину 11. (Маршрут может менять направление только в углах клеток. Допускаются маршруты, проходящие несколько раз через одну вершину (включая A и B) или сторону клетки.)
 

Множество Q(n) состоит из слов длины 2n, в записи которых ровно n букв A и n букв B, обладающих следующим свойством: для каждого k ≤ 2n среди первых k букв количество букв B не меньше, чем букв A. Найдите мощность Q(8).

На ипподроме  происходит заезд восьми лошадей. Как много вариантов финишировать имеется, учитывая, что некоторые  лошади могут придти к финишу одновременно (голова  в  голову)?  (Две лошади могут финишировать тремя способами: А выигрывает, В выигрывает, А и B приходят одновременно).

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

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

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

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

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

 для всех .

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

При каком наименьшем k в любой раскраске клеток таблицы 2012?k в 1006 цветов найдутся четыре клетки одного цвета, стоящие на пересечении двух строк и двух столбцов?