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

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

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

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

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

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

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

Для натурального числа n обозначим C(n) количество натуральных чисел x меньших n, для которых x²+x+1 делится на n. Чему равно C(p), если p — простое? В ответе напишите без пробелов значения C(k·2^k−1) при k=115, 123, 249, 362 и 384. Учтите, что числа k·2^k−1 являются простыми при всех указанных значениях k.

M сообщает P и S , что имеются два натуральных числа,
больших единицы, а их сумма меньше 100.
M: "Произведение этих чисел равно...(сообщает на ухо P),
а сумма этих чисел... (сообщает на ухо S). Чему равны числа?" 
После этого произошёл диалог:
(P): Не могу сказать, что это за числа.        
(S): А я знал, что Вы этого не сможете.       
(P): Тогда я знаю эти числа.                       
(S): Тогда и я их знаю.

Чему равна максимальная сумма чисел?

Пусть P_n(x)=(x-1)(x-2)...(x-n), n=1, 2, 3, ..., 2015. Каждый P_n(x) запишем как многочлен от (x-2016) и рассмотрим свободные члены Q_n. Например, P₁(x)=(x-2016)+2015. Найти (Q₁+Q₂+...+Q₂₀₁₅)/2015!, ответ округлите до ближайшего целого.

Пусть целые положительные числа a ≥ b такие, что (a+1)/b + (b+1)/a - тоже целое. Найдите сумму всех таких a меньших 1000.

Рассмотрим число n=1096375199328173. Рассмотрим все натуральные числа от 1 до n-1 включительно. Рассмотрим остатки от деления квадратов этих чисел на n. Сколько всего получится различных остатков?

Рассмотрим число n=10⁶. Найдите сумму:
S = Σ(-1)^m+1•[n / (p₁•p₂•...•p_m)], 
где (p₁•p₂•...•p_m) – всевозможные произведения различных простых чисел, m=1, 2, 3, ..., [x] – целая часть x.

В гоночном турнире 12 этапов и n участников. После каждого этапа все участники в зависимости от занятого места k получают баллы a_k (числа ak натуральны и a₁ > a₂ > . . . > a_n). При каком наименьшем n устроитель турнира может выбрать числа a₁, . . . , a_n так, что после предпоследнего этапа при любом возможном распределении мест хотя бы двое участников имели шансы занять первое место.

В колоде в неизвестном порядке лежат карточки на которых записаны все целые числа от 1 до 100. Вы можете задать вопрос в каком порядке относительно друг друга располагаются любые 50 чисел. За какое наименьшее число вопросов наверняка можно узнать порядок всех карточек с числами?