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

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

Сколькими способами можно расставить 8 королей на доске 2*16 (2 строки, 16 столбцов) так, чтобы они не угрожали друг другу (короли не должны располагаться рядом, в том числе и по диагонали}?

В шахматах существуют такие расстановки фигур, что любой игрок, при своём ходе, может поставить мат в 1 ход. Нас интересуют расстановки, обладающие этим свойством, с наименьшим количеством фигур на доске. В ответе укажите количество таких различных расстановок.

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

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

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

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

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

Среди X монет одна фальшивая (более лёгкая). Известно, что её заведомо можно найти не более, чем за 100 взвешиваний на чашечных весах без гирь, при этом каждую монету нельзя взвешивать более двух раз. Найдите наибольшее значение X.

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

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

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

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