В шахматной композиции (задачах) есть раздел  сказочных шахмат. В этих задачах изменены или дополнены некоторые шахматные правила (фигуры, форма шахматной доски и т.п.). Рассмотрим сказочные шахматы, в которых короли могут находиться под боем (шахом), а значит возможно и взятие королей. Остальные шахматные правила оставляем в силе. Целью такой игры может быть, например, взятие всех неприятельских фигур (как в шашках). Среди всех возможных позиций,  полученных из начальной шахматной позиции играя по этим правилам, присутствуют и позиции только с двумя фигурами — белым королём и чёрным слоном, в которых белые начинают и выигрывают в один ход. Вычислите вероятность возникновения такой позиции при случайной расстановке белого короля и чёрного слона на пустую шахматную доску.

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

За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания? (Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

Два муравья проползли каждый по своему замкнутому маршруту на доске 9 × 9. Каждый полз только по сторонам клеток доски и побывал в каждой из 100 вершин клеток ровно один раз. Каково наименьшее возможное число таких сторон, по которым проползали и первый, и второй муравьи?

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

По кругу лежат 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 столбцов) так, чтобы они не угрожали друг другу (короли не должны располагаться рядом, в том числе и по диагонали}?

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