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

