Решение задачки с вагончиками
Очевидно, что максимальное заполнение вагончика будет если жители займут каждый нечетный вагончик.
Очевидно так же, что какой бы мы вагончик не выбрали первым, следующий житель сядет в вагончик с краю состава (1-ый или 25-ый)
попробуем раскрутить посадку жителей в обратном порядке. итак, в самом конце у нас заполнены вагончики
1,3,5,7,9,11,13,15,17,19,21,23,25
А это значит, что либо последние 6 жителей садились в 3,7,11,15,19,23
Либо последние 7 жителей садились в 1,5,9,13,17,21,25 - но такой ситуации не может быть так как крайний вагончик (1-ый или 25-ый) у нас уже занят со второго пассажира.
Значит перед тем как последние 6 жителей расселись, у нас были заполнены вагончики
1,5,9,13,17,21,25
А значит по той же логике, перед этим 3 жителя покосного сели в 5,13,21
А перед этим были заполнены вагончики
1,9,17,25
В какой то из этих 4-ех вагончиков сел первый житель. Это не мог быть крайний вагончик, так как тогда поезд заполнялся бы в таком порядке 1,25,13....
Значит это были вагончики 9 или 17
А порядок заполнения поезда был такой:
9,25,1,17,5,13,21,3,7,11,15,19,23