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

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

На рисунке ноль имеет 2 квадратика касающихся квадратиков  следующей цифры – единицы. Единица имеет 3  квадратика касающихся квадратиков соседних цифр. Цифра 2 имеет 4  квадратика касающихся квадратиков соседних цифр и т.д. Девятка имеет 4  квадратика касающихся квадратиков  цифры 8. Если значение каждой цифры умножить на число квадратиков касающихся квадратиков других цифр и сложить эти произведения, получим:

0·2+1·3+2·4+3·6+4·7+5·8+6·5+7·6+8·9+9·4=277.

Переставить цифры не переворачивая их так, чтобы получить  максимальную сумму. Ответом является полученная сумма.

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

В компании ровно у одного — один друг, ровно у одного — два друга и т.д. до пяти. Какое наименьшее число людей может быть в такой компании?

В межгалактическом соревновании Остапа Бендера участвовали 2012 шахматистов. Странной тройкой будем называть шахматистов X, Y и Z, если X побеждает Y, Y побеждает Z, а Z побеждает X. Какое наибольшее возможное количество странных троек может быть?

Для кодирования натуральных чисел с помощью буквенных последовательностей был предложен следующий принцип шифрования: Числам 1, 2, 3 и 4 ставятся в соответствие буквы A, B, C и D. Последующим 16 числам ставятся в соответствие двухбуквенные коды в следующем порядке: 5=AA, 6=AB, 7=AC, 8=AD, 9=BA, 10=BB, …, 18=DB, 19=DC, 20=DD. Аналогично для последующих чисел используются трехбуквенные коды (от 21=AAA до 84=DDD), четырехбуквенные и т.д. Укажите буквенный код числа 295?

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

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

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

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

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

Если бросить пару обычных костей (кубиков, грани которых пронумерованы точками от 1 до 6), то имется один вариант, когда выпадает в сумме 2, два варианта, когда выпадает в сумме 3 и т.д.

Необычные шестигранные кости - это такие кости, у которых:

• количество точек на каждой грани  у них отлично от стандартного {1,2,3,4,5,6};
• каждая грань содержит по крайней мере одну точку;
• количество вариантов получить значение каждой суммы точно такое же, как и для пары обычных (стандартных) костей.

Значения  количества точек для каждой кости представьте в виде неубывающей последовательности чисел, например {1,2,2,3,3,4}, и далее в виде шестизначного числа, 122334.

Найдите все необычные кости и в качестве ответа дайте сумму найденных чисел.

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