На товарищеском турнире школьников по шахматам каждый школьник сыграл с каждым другим не более одной партии, кроме того, каждый из них сыграл с приглашённым гроссмейстером не более одной партии. Всего было сыграно 18 партий. Какое наименьшее количество школьников могло участвовать в этом турнире?
Обозначим x количество участников (не считая гроссмейстера), тогда количество партий, которые сыграл гроссмейстер, не больше х, а количество партий между школьниками не больше Получаем, что общее количество партий не превосходит
Получаем неравенство
Тогда:
— при x = 1 получаем неверное неравенство
— при x = 2 получаем неверное неравенство и т. д.;
— при x = 5 получаем неверное неравенство
— при x = 6 получаем верное неравенство
Наименьшее натуральное число, удовлетворяющее условию задачи, это 6.
Ответ: 6.

