Олимпиадные задачи по теме «Комбинаторика (прочее)» для 11 класса - сложность 2 с решениями

В классе $N$ школьников, среди них образовалось несколько компаний.<i>Общительностью</i>школьника назовём количество людей в наибольшей компании, куда он входит (если ни в одну не входит, то общительность равна $1$). Оказалось, что у всех девочек в классе общительность разная. Каково наибольшее возможное количество девочек в классе?

Петя расставляет 500 королей на клетках доски 100×50 так, чтобы они не били друг друга. А Вася – 500 королей на белых клетках (в шахматной раскраске) доски 100×100 так, чтобы они не били друг друга. У кого больше способов это сделать?

В школе провели турнир по настольному теннису. Турнир состоял из нескольких туров. В каждом туре каждый участник играл ровно в одном матче, а каждый матч судил один из не участвовавших в нем игроков. После нескольких туров оказалось, что каждый участник сыграл по одному разу с каждым из остальных. Может ли оказаться, что все участники турнира судили одинаковое количество встреч?

Имеется 21 ненулевое число. Для каждых двух из них вычислены их сумма и произведение. Оказалось, что половина всех сумм положительна и половина – отрицательна. Каково наибольшее возможное количество положительных произведений?

На плоскости отметили все вершины правильного <i>n</i>-угольника, а также его центр. Затем нарисовали контур этого <i>n</i>-угольника, и центр соединили со всеми вершинами; в итоге <i>n</i>-угольник разбился на <i>n</i> треугольников. Вася записал в каждую отмеченную точку по числу (среди чисел могут быть равные). В каждый треугольник разбиения он записал в произвольном порядке три числа, стоящих в его вершинах; после этого он стёр числа в отмеченных точках. При каких <i>n</i> по тройкам чисел, записанным в треугольниках, Петя всегда сможет восстановить число в каждой отмеченной точке?

Пусть <i>M</i> – конечное множество чисел. Известно, что среди любых трёх его элементов найдутся два, сумма которых принадлежит <i>M</i>.

Какое наибольшее число элементов может быть в <i>M</i>?