Задача 15 (Индукция)

Задача 15.

* В классе каждый болтун дружит хотя бы с одним молчуном. При этом болтун молчит, если в кабинете находится нечетное число его друзей-молчунов. Докажите, что учитель может выгнать из класса не более половины учеников так, чтобы все болтуны молчали.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.