Докажем утверждение индукцией по числу n учеников в классе. Для n = 3 утверждение очевидно. Предположим, что оно верно при n ≤ N. Пусть n = N + 1. Утверждение верно, если в классе ровно один молчун. Пусть их не менее двух. Выделим молчуна A и его друзей — болтунов B1, … ,Bk. Для оставшихся n – 1 – k учеников утверждение верно, т.е. можно выделить группу M, в которой каждый болтун дружит с нечётным числом молчунов и в M входит не менее учеников. Предположим, что болтуны B1, … ,Bm дружат с нечётным числом молчунов из M, а Bm + 1, … ,Bk — с чётным числом. Тогда, если , то добавим к группе M болтунов B1, … ,Bm, а если , то добавим к группе M болтунов Bm + 1, … ,Bk и молчуна A. В обоих случаях мы получим группу учеников, удовлетворяющую условию задачи.
Пошаговое объяснение:
Наглядно можно решить задачу при кругов Эйлера (во вложении)
Круг А - это футбол (70 человек)
Круг В - хоккей (95 человек)
Круг С - теннис (80 человек)
Часть АВС (занимаются всеми 3 видами спорта) - это 5 человек
Часть АВ+АВС (занимаются футболом и хоккеем) - это 30 человек, значит часть АВ= 30-5=25 человек
Часть АС+АВС (занимаются футболом и теннисом) - это 35 человек, значит часть АС= 35-5=30 человек
Часть ВС+АВС (занимаются хоккеем и теннисом) - это 15 человек, значит часть ВС= 15-5=10 человек
Итак теперь можно найти, что только футболом (часть А) занимаются:
круг А-АВ-АВС-АС=70-25-5-30=10 человек;
только хоккеем (часть В) занимаются:
круг В-АВ-АВС-ВС=95-25-5-10=55 человек;
только теннисом (часть С) занимаются:
круг С-АС-АВС-ВС=80-30-5-10=35 человек.
Всего одним видом спорта занимаются 10+55+35=100 человек