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

Давайте предположим, что у нас есть класс, в котором N учеников, и каждый ученик является либо болтуном, либо молчуном.

Предположим, что есть M болтунов и N-M молчунов в классе.

Из условия задачи мы знаем, что каждый болтун дружит хотя бы с одним молчуном. То есть, каждый из M болтуны имеет хотя бы одного друга-молчуна.

Давайте рассмотрим ситуацию, когда на факультативе присутствует не менее половины класса, то есть более (или равно) N/2 учеников.

Тогда количество болтунов на факультативе составит не более N/2.

Можем сделать вывод, что количество молчунов на факультативе составит не менее N - (N/2) = N/2.

Согласно условию, болтун молчит, когда в кабинете находится нечетное число его друзей-молчунов.

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

То есть, если на факультативе присутствует не менее половины класса, то все присутствующие болтуны будут молчать, согласно условию.

Таким образом, учитель может пригласить на факультатив не менее половины класса, чтобы все присутствующие на факультативе болтуны молчали.