В классе каждый ученик — либо болтун, либо молчун, причем каждый болтун дружит хотя бы с...

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

В классе каждый ученик — либо болтун, либо молчун,
причем каждый болтун дружит хотя бы с одним молчуном.
Болтун молчит, если в кабинете находится нечётное число его друзей — молчунов.
Докажите, что учитель может пригласить на факультатив не менее половины класса так,
чтобы все присутствующие на факультативе болтуны молчали.


Математика (42 баллов) | 38 просмотров
Дан 1 ответ
0 голосов

8 болтунов и 7 молчунов

(130 баллов)