Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
На шахматном турнире принимало участие 8 человек. В какой-то момент выяснилось, что пятеро участников провели по 2 встречи, а оставшиеся трое — по 3. Может ли такое быть?
Ответ:
Нет, такое невозможно, так как в турнире с 8 участниками общее количество встреч должно быть четным, а в данном случае суммы степеней вершин графа не совпадают.
Похожие
