На одной стороне улицы разбитых фонарей стояло 150 фонарей, причём среди любых трёх фонарей, стоящих подряд, хотя бы один был разбит. после того, как электрик киров починил несколько фонарей, среди любых четырёх фонарей, стоящих подряд, осталось не более одного разбитого. докажите, что электрик
починил не менее 25 фонарей. задали олимпиадой домой для 6 класса., !

219

446

Посмотреть ответы 3

Ответы на вопрос:

мммммммммм12

Математика

4,7(95 оценок)

разобьём фонари на 25 шестёрок подряд стоящих, и докажем, что в каждой из них был починеный фонарь.

предположим, что в какой-то шестёрке ни один фонарь не был починен.

в такой шестёрке не менее двух разбитых фонарей (поскольку в каждой из двух троек, составляющих шестёрку, был
разбитый фонарь), между которыми не менее трёх работающих фонарей (так как иначе можно будет указать четыре фонаря, среди которых хотя бы два разбитых).

но как раз трёх работающих фонарей подряд стоять и не может.