Два игрока записывают 2n-значное натуральное число, используя лишь цифры 1, 2, 3, 4, 5. Первую цифру пишет первый игрок, вторую — второй, третью — опять первый, и так далее. Задача второго игрока добиться, чтобы число, полученное по окончании игры, делилось на 9. Задача первого — помешать второму. При каких n выигрывает первый, а при каких — второй? В ответе укажите количество значений n от 1 до 10 (включительно), при которых выигрывает первый.

На острове живёт 2013 аборигенов, каждый из которых либо лжец (лжецы всегда лгут), либо рыцарь (рыцари всегда говорят правду). Некоторые аборигены знакомы друг с другом, причём каждый лжец имеет знакомого среди рыцарей, а каждый рыцарь знакомого среди лжецов. Каждый абориген сделал заявление: "Среди моих знакомых лжецов больше, чем рыцарей". Затем правитель острова казнил одного из аборигенов, и после этого каждый абориген сделал заявление: "Среди моих знакомых рыцарей больше, чем лжецов". Сколько рыцарей было на острове изначально?

У бедного мальчика Саши всего 300 монет, и к тому же ровно одна из них фальшивая (легче настоящей). У жадного мальчика Кости есть весы, но за каждое взвешивание он берет с Саши плату: два рубля, если перевесила левая чашка, и один рубль при любом другом исходе. Какую наименьшую сумму должен приготовить Саша, чтобы заведомо определить фальшивую монету с помощью Костиных весов?

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ "да" надо заплатить 2 рубля, за ответ "нет" — 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно 1 знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, . . . , 99 знакомых среди оставшихся к моменту их ухода. Какое наибольшее число людей могло остаться в конце?

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

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

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

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