В тюрьму поместили 20 узников. Надзиратель сказал им:

«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.

Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»

Какому максимальному числу счастливчиков узники смогут гарантировать освобождение?

В тюрьму поместили 6 узников.  Надзиратель сказал им:

«Я дам вам сегодня поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Завтра я вас по очереди отведу в комнату, где стоят 6 закрытых ящиков, в которые я положу разные номера от 1 до 6 (в каждый ящик по номеру), и разрешу открыть 3 любые ящика в произвольном порядке. Каждый из вас должен открыть ящик с номером своей очереди, а какой именно номер лежит в ящике вы увидите, как только его откроете. Если каждому из вас удастся открыть ящик с нужным номером, то я всех выпущу на свободу. А если хоть кто-то потерпит неудачу — скормлю всех крокодилам. Не волнуйтесь, я великодушен — перед приходом следующего узника я буду просто закрывать все ящики и не буду ни переставлять их, ни перекладывать номера. Я даже могу всех вас сегодня отвести в эту комнату и разрешить пометить ящики! А номера в них я положу потом.»

Какова максимальная вероятность освобождения узников при их правильной стратегии?

В трёхмерном пространстве рассмотрим все такие треугольники, что координаты их вершин задаются целыми числами из набора [0,1,2,3,4]. Сколько всего среди этих треугольников равносторонних?

Найдите минимальное натуральное число n, n>2, такое что сумма квадратов последовательных n натуральных чисел равна квадрату некоторого натурального числа.

Даны 6 карточек. На каждой из них написано натуральное число. Вы произвольно берете три карточки и вычисляете сумму чисел на них. Вы сделали все 20 возможных комбинаций и заметили, что десять полученных сумм равны 16, а десять других - 18. Какое число из написанных на карточках наименьшее?

Если в мешке находится по 3 шара черного, белого и красного цвета, как известно, вероятность вытащить два шара, например, красного цвета в этом случае равна P_к=3/9 ·2/8=1/12, а вероятность выташить наугад два шара любого одинакового цвета P=1/4.

В нашем мешке находится некоторое количество x=n·m шаров: n различных цветов, а шаров каждого цвета ровно m штук. Нетрудно посчитать вероятность P₁ выташить два шара любого одинакового цвета для этого случая. Когда в мешок добавили 52 шара нового цвета, которого в мешке не было оказалось, что вероятность P₂ (для нового количества шаров и цветов) вытащить два шара одинакового цвета не изменилась, и осталось той же, что была до добавления шаров нового цвета. То есть P₁=P₂. 

Сколько всего x шаров могло находиться в таком мешке? (до добавления 52 шаров). Если вариантов x_i несколько, в ответе укажите сумму всех вариантов. Необходимо учитывать разумные ограничения, что m>1 и n>1.

Найти сумму всех натуральных чисел n таких, что сумма цифр числа 5ⁿ равна 2ⁿ.

Определим расстояние между числами a₁a₂a₃a₄a₅ и b₁b₂b₃b₄b₅  максимальное i, для которого a_i ≠ bi. Найти минимально возможную сумму расстояний между всеми соседними пятизначными числами, расположенными, расположенными в некотором порядке.

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