Докажем утверждение индукцией по числу n учеников в классе.
Для n = 3 утверждение очевидно.
Предположим, что оно верно при n ≤ N. Пусть n = N + 1.
Утверждение верно, если в классе ровно один молчун. Пусть их не менее двух.
Выделим молчуна A и его друзей — болтунов B1, … ,Bk.
Для оставшихся n – 1 – k/2 учеников утверждение верно, т.е. можно выделить группу M, в которой каждый болтун дружит с нечётным числом молчунов и в M входит не менее учеников.
Предположим, что болтуны B1, … ,Bm дружат с нечётным числом молчунов из M, а Bm + 1, … ,Bk — с чётным числом.
Тогда, если,m больше k+1/2 то добавим к группе M болтунов B1, … ,Bm,
а если,m меньше k+1/2 то добавим к группе M болтунов Bm + 1, … ,Bk и молчуна A.
В обоих случаях мы получим группу учеников, удовлетворяющую условию задачи.
Сосчитаем, сколько часов будет в Комс-на-Амуре и Братске в тот момент, когда в Гусево будет 9 часов утра. Для этого прибавим по 3 часа. То есть Гусево 9.00 Братск - 15.00 Комс-на Амуре- 17.00. И в это же время в Златоусте - 12.00. Елизово - 18.00. Поставим города по порядку по часовым поясам Елизово - 18.00 Ком-на-Амуре - 17.00 Братск - 15.00 Златоуст - 12.00 Гусево - 9.00. Получается, что между Комс-на-Амуре разница всего 1 час, То есть, когда в Елизово будет полдень, то в Комс-на-Амуре будет 11 утра.
Докажем утверждение индукцией по числу n учеников в классе.
Для n = 3 утверждение очевидно.
Предположим, что оно верно при n ≤ N. Пусть n = N + 1.
Утверждение верно, если в классе ровно один молчун. Пусть их не менее двух.
Выделим молчуна A и его друзей — болтунов B1, … ,Bk.
Для оставшихся n – 1 – k/2 учеников утверждение верно, т.е. можно выделить группу M, в которой каждый болтун дружит с нечётным числом молчунов и в M входит не менее учеников.
Предположим, что болтуны B1, … ,Bm дружат с нечётным числом молчунов из M, а Bm + 1, … ,Bk — с чётным числом.
Тогда, если,m больше k+1/2 то добавим к группе M болтунов B1, … ,Bm,
а если,m меньше k+1/2 то добавим к группе M болтунов Bm + 1, … ,Bk и молчуна A.
В обоих случаях мы получим группу учеников, удовлетворяющую условию задачи.
Объяснение:
То есть Гусево 9.00
Братск - 15.00
Комс-на Амуре- 17.00.
И в это же время в Златоусте - 12.00.
Елизово - 18.00.
Поставим города по порядку по часовым поясам
Елизово - 18.00
Ком-на-Амуре - 17.00
Братск - 15.00
Златоуст - 12.00
Гусево - 9.00.
Получается, что между Комс-на-Амуре разница всего 1 час, То есть, когда в Елизово будет полдень, то в Комс-на-Амуре будет 11 утра.