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

