В классе каждый ученик — либо болтун, либо молчун,
причем каждый болтун дружит хотя бы с одним молчуном.
Болтун молчит, если в кабинете находится нечётное число его друзей — молчунов.
Докажите, что учитель может пригласить на факультатив не менее половины класса так,
чтобы все присутствующие на факультативе болтуны молчали.
Ответы на вопрос
Ответил mgdev7752
2
Ответ:
Согласитесь, что удаление с факультатива всего 1 (одного) болтуна, не уменьшит класс наполовину! И число учеников в классе будет больше половины. Ведь даже при таком, минимальном раскладе числа учеников в классе: 2 болтуна + 1 молчун=3 ученика. 3-1=2⇒ 2 больше чем 3/2.
Рассуждаем так: если перед началом проведения факультатива, из всего числа учеников, количество находящихся в нём болтунов нечётно- то, вообще никого не надо удалять, ведь по условию задания , болтуны в этом случае молчат. Но если перед началом проведения факультатива, число болтунов чётно- то надо одного болтуна удалить с занятия, чтобы число болтунов стало нечётным, и тогда все будут трудиться на уроке без излишней болтовни.
Пошаговое объяснение:
Новые вопросы