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

На шахматной доске случайным образом расставлены 2 фигуры: король и ладья. С какой вероятностью король бьет ладью?

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

Даны чашечные весы, имеющие особенность — они могут выдержать ровно 3 взвешивания (неважно в каком порядке) неравных грузов, после чего ломаются. Одинаковые веса можно уравновешивать на этих весах бесконечное количество раз. Среди N монет есть одна фальшивая, вес которой меньше настоящих. Найдите максимальное N при котором можно найти фальшивую не более, чем за 7 взвешиваний на этих весах.

У Вас есть 10 одинаковых стеклянных шариков. Вы бросаете их — можно по одному — с разных этажей 10¹⁵-этажного небоскрёба, чтобы выяснить, на каком этаже они начинают разбиваться от падения. (Например, на пятом уже разбиваются, а на четвёртом еще нет.) Разрешается сделать не более n бросков и разбить все 10 шариков. Найдите минимальное значение n, при котором ещё возможно гарантированно определить, при броске с какого именно этажа шарики начинают разбиваться. Учтите, что шарик может разбиться и на первом этаже, а может не разбиться и на последнем.

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

Перед двумя игроками кучка из 1000 спичек. В начале игры первый игрок берёт из неё любое количество спичек от 1 до 999, а затем каждый из игроков по очереди берёт любое число оставшихся спичек, но не больше, чем перед этим взял другой игрок. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Какое наименьшее количество спичек должен взять в начале игры первый игрок, чтобы обеспечить себе победу при любых ходах второго игрока?

Перед Вами 50 одинаковых на вид кубиков — 25 берёзовых и 25 сосновых. Любой сосновый кубик на полграмма легче любого берёзового. Ваша задача: используя чашечные весы без гирь, отложить две разного веса кучки из одинакового числа кубиков. Какое наименьшее число взвешиваний Вам потребуется?

Перед Вами 56 одинаковых на вид кубиков — 28 берёзовых и 28 сосновых. Любой сосновый кубик на полграмма легче любого берёзового. Ваша задача: используя чашечные весы без гирь, отложить две разного веса кучки из одинакового числа кубиков. Какое наименьшее число взвешиваний Вам потребуется?

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