В кубике покрашено n рёбер, но неизвестно какие. При каком наименьшем n можно гарантировать, что найдется грань с четырьмя окрашенными ребрами?

На острове находится военная база. Каждый из солдат, служащих на этой базе, однажды сделал два заявления: 1) на базе нет и ста солдат, которые стреляют лучше меня; 2) по крайней мере тысяча солдат на базе владеют приёмами рукопашного боя лучше, чем я. Известно, что каждый из солдат либо всегда говорит правду, либо всегда лжёт. Кроме того, меткость стрельбы у всех солдат разная, как и уровень владения рукопашным боем. Сколько солдат служат на базе?

Взяли 100 чисел. Среди их всевозможных произведений по два числа оказались ровно 1000 отрицательных. Сколько среди исходных чисел было нулей? В ответе укажите произведение всех возможных значений количества нулей.

Сколькими способами можно расставить 38 попугаев в шеренгу так, чтобы каждый попугай стоял либо на своём месте, либо на соседнем (например, десятый попугай может стоять либо на десятом, либо на девятом, либо на одиннадцатом месте)?

Каждую грань куба разбили на 16 равных квадратиков, которые раскрасили в красный, синий и белый цвета так, что квадраты, имеющие общую сторону, оказались окрашены в разные цвета. Найдите наибольшее возможное число красных квадратов.

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

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

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

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

Каждую грань параллелепипеда 3х5х7 разбили на единичные квадратики, которые раскрасили в красный, синий и белый цвета так, что квадраты, имеющие общую сторону, оказались окрашены в разные цвета. Найдите наибольшее возможное число красных квадратов.