Объяснение:
Участвовало всего: 76 человек.
В обеих олимпиадах: 15 человек.
Следовательно, из 76 человек
15 - дважды принимали участие
76-15 = 61 чел. - только 1 раз
Пусть,
х - число участников по математике
у - число участников по физике
Причем, очевидно что без учета 15 принимавших участие в обеих олимпиадах имеем:
(х-15)+(у-15)=61
х+у-30=61
х+у=91
Выразим х и у по отдельности:
х = 91-у
у= 91-х
Т.к. х, у - это число участников, то эти числа должны быть целыми.
И если предположить, что допустим
х - меньше 46, то
при х < 46 этот х может быть равен 45, 44 и т.д
Поэтому при целых значениях
х < 46, равнозначно неравенству х ≤ 45.
Т.е. при х ≤ 45:
х = 91 - у
91 - у ≤ 45
91 - 45 ≤ у
у ≥ 91 - 45
у ≥ 46
А при у < 46, (при у ≤ 45)
у = 91 - х
91 - х ≤ 45
х ≥ 46
Как мы видим, при любых значениях х или у одно из них обязательно будет равно или больше 46
А значит, в какой-то олимпиаде обязательно приняли участие не менее 46 человек.
Ч.Т.Д.
Докажем утверждение индукцией по числу 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.
В обоих случаях мы получим группу учеников, удовлетворяющую условию задачи.
Объяснение: