Поезд отправляется в 19: 35 дорога пассажиров от дома бы вокзала занимает 45 минутв котором часу пассажиру - id729617020200812 от катейка22 12.08.2020 22:59

Question

Математика: Поезд отправляется в 19: 35 дорога пассажиров от дома бы вокзала занимает 45 минутв котором часу пассажиру надо выехать из дома чтобы быть на вокзале за 15 минут до отправления поездом

катейка22 · Accepted Answer

Докажем утверждение индукцией по числу 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.
В обоих случаях мы получим группу учеников, удовлетворяющую условию задачи.

MOGZ ответил