в кружке у каждого ученика есть ровно один друг и один враг.дружба и вражда...

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

в кружке у каждого ученика есть ровно один друг и один враг.дружба и вражда взаимны.докажите,что в кружке четное число учеников


Математика (453 баллов) | 22 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Построим многоугольник, в котором вершинами будут члены кружка, а сторонами - отношения дружбы/вражды. Ясно, что число сторон должно быть четное, значит, и число вершин - четное.

(673 баллов)