В футбольном турнире участвовало 19 команд. Доказать, что в любой момент времени найдется...

0 голосов
86 просмотров

В футбольном турнире участвовало 19 команд. Доказать, что в любой момент времени найдется команда, сыгравшая четное число игра. Решите, пожалуйста, основываясь на теоррию графов.


Алгебра (1.8k баллов) | 86 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Допустим, 19 команд разделились на две части и играли друг с другом хотя бы по одному матчу, тогда 20-ая команда сыграла с какой-то ещё командой. Значит, та команда сыграла, с которой она играла, участвовала, как минимум, в двух матчах, чётное количество.
Я не уверен, но вроде правильно. 
(49 баллов)