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

Какое минимальное количество клеток можно закрасить черным в белом квадрате 300x300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?

У вас 31 монетка, 2 из них фальшивые и имеют одинаковый вес (настоящие монетки также имеют одинаковый вес). Вы знаете какие именно и что они легче, а приятель знает, что фальшивых монеток ровно 2, но не знает легче они или тяжелей. За какое количество взвешиваний на чашечных весах без гирь и как вы сможете показать приятелю, что они легче и предъявить их?

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

Пятиугольник ABCDE делится отрезком BD на ромб ABDE и равносторонний треугольник BCD. Чему равен угол ACE (в градусах)?

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

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

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

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

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