В выборах на должность президента класса соревновались Петя и Вася. В течение трёх часов 27 учеников класса голосовали за одного из двух
кандидатов. За первые два часа за Петю было отдано на 9 голосов больше,
чем за Васю. А за последние два часа за Васю было отдано на 9 голосов
больше, чем за Петю. В итоге Петя победил. С преимуществом в какое
наибольшее количество голосов он мог победить?
I. доказываем монотонный прирост и ограниченность
II. находим предел последовательности
Часть I:
монотонность доказываем по индукции:
Проверка:
Предполагаем справедливость неравенства для любого
Доказываем для
Монотонный прирост доказан.
Ограниченность сверху:
Условие выполняется для
(
(*) Последовательность монотонна и ограниченна, следовательно сходится к супремуму.
Часть II.
Определим
Подставялем в рекурсию и получаем:
Из монотонности и
Получаем:
(**) Как я "угадал" верхний предел для доказательства ограниченности в первой части?
- Сначала решил часть II, и выбрал подходящее значение.
Важно помнить: без части I, часть II не имеет сысла!! Потому доказательство нужно предоставлять именно в таком порядке и в полном объёме.
Обозначим слона как a а его номер a1 . Значит у нас имеется слоны А1 А2 А3 А4 А5 а6 А7 а8 вес всех этих слонов равен А1+ А2+А3+А4+А5+А6+А7+ А8 РОВНО К
А3 = А1 +А2
А4 =А2+ А1 +А2
А5 = 3А2+2А1
А6= 5А2+3А1
А7= 8А2+5А1
А8 =13А2+8А1
Откуда
А1+А2+А3+А4+А5+А6+А7+А8=33А2+21А1
После чего делим их на три кучки в Кучке С будут слоны А7,А5,А6 , в Кучке В будут слоны А3, А4, А8 . Можно заметить что слон А3 равен маме слонов А1 +А2. Поэтому можно сначала взвесить кучки А и В а потом в Кучке В заменить слона А3 на слонов А1 + А2. И при этом если кучки равны значит никто не похудел а если какая то меньше значит там какой-то слон похудел
А вообще-то не хорошо списывать на Олимпиаде Турнир городов как ни стыдно