Задача
№ 13810
Графы и турниры
Ур. 4
Всероссийская олимпиада школьников по математике, 10 класс, муниципальный этап 2015/16 уч. г. (Москва), задача 5
В турнире участвовали 50 шахматистов. В некоторый момент турнира была сыграна 61 партия, причем каждый участник сыграл либо две партии, либо три (и никто не играл друг с другом дважды). Могло ли оказаться так, что никакие два шахматиста, сыгравшие по три партии, не играли между собой?
Ответ:
Решение: