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

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

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

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

Таблице из 9 строк и 2016 столбцов заполнена числами от 1 до 2016, каждое — по 9 раз. При этом в любом столбце числа различаются не более, чем на 3. Найдите минимальную возможную сумму чисел в первой строке.

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

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

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

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

Среди 100 жителей осторова есть те, кто всегда говорят правду и те, кто всегда лгут.  На вопрос гостя острова о том, сколько жителей осторова говорят правду, все жители дали ответы, при этом n-й по счету отвечающий утверждал, что на острове количество говорящих правду равно n² по модулю 100. Сколько на острове лжецов?