Матрицу 10x10 заполнили целыми числами от 1 до 100 так, что сумма любых двух чисел на соседних клетках не превосходит некоторого целого числа M. Найдите минимально возможное M.

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

Ювелир сделал незамкнутую цепочку из 120 пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?

В каждую клетку квадратной таблицы размера (2²⁰¹⁶−1)×(2²⁰¹⁶−1) ставится одно из чисел +1 или −1. Расстановку чисел назовем удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

Одна из 11 монеток обладает странным свойстовом - она может быть либо настоящей, либо фальшивой (более легкой), настоящие монетки весят одинаково. При этом после каждого взвешивания она меняет свое состояние на другое. В каком состоянии она находится в данный момент неизвестно. За сколько взвешиваний на чашечных весах ее можно определить?

Вовочка называет ненулевую цифру, а Маша вставляет ее вместо одной из звёздочек в выражение **** - **** (разность двух четырехзначных чисел). Цель Вовочки - получить после восьми ходов максимальное значение выражения, а цель Маши - минимальное. Каким будет значение выражения при идеальной игре обоих?

Имеется 100 неотличимых по виду шаров, среди которых 51 радиоактивный. При помощи детектора радиоактивности, на который умещается не более двух шаров, и его чувствительность невысока, поэтому он срабатывает только если оба шара активны. За какое минимальное количество тестов можно гарантированно найти все радиоактивные шары?

Десять мудрецов должны встать в шеренгу, при этом слева в шеренге должны стоять мудрецы в белых шляпах, а справа в черных. Всего имеется 5 белых и 5 черных шляп. Мудрецы перед испытанием могут договориться о стратегии. Затем они входят по одному в зал, при этом им одевают шляпы так, что они не знают какого они цвета. Общаться они не могут и, войдя в зал, должны сразу стать на свое место - слева или справа. Придумайте верную стратегию.

40 пиратов и капитан делят клад в 100 золотых монет. Пираты хотят получить вместе 80 монет, а капитан хочет получить все. Он предлагает игру. Капитан делит все монеты на 2 кучки, потом на 3 и так далее, пока все кучки не станут равными одной монете. Всего 99 ходов. Если на каком-либо ходе пираты найдут 40 кучек, сумма монет в которых равна 80, то они получают эти деньги. На каком минимальном ходу пираты обязательно получат деньги, как бы ни делил их капитан?

Классный руководитель отправил своих учеников Антона, Бориса, Вадима, Григория и Дмитрия на олимпиаду по математике и предположил, что Антон займет первое место, Борис - второе, Вадим - третье, Григорий - четвертое и Дмитрий - пятое. Оказалось, что он не угадал ни одного правильного места, и ни одной пары следующей непосредственно друг за другом учеников. Учитель математики предположил, что последовательность будет такой: Григорий, Антон, Дмитрий, Вадим, Борис и угадал места двоих учеников и две пары непосредственно следующих друг за другом учеников. Установите верный порядок. В ответе укажите последовательность цифр 1 (соответствует Антону), 2 (соответствует Борису) и т.д. в порядке от первого места до последнего. Например, если бы учитель математики был прав, то ответом было бы число - 41532.