Областная олимпиада по математике, 2011 год, 11 класс


У кассирши в одной пачке 200 денежных купюр. Она должна все купюры в пачке перевернуть лицевой стороной вверх, причем порядок купюр в пачке не имеет значения. На каждом шагу она выбирает некоторое количество купюр, лежащих в пачке подряд, и переворачивает всю выбранную часть пачки. Найдите наименьшее возможное число шагов, которого достаточно при любом изначальном положении купюр, чтобы перевернуть все имеющиеся в пачке купюры лицевой стороной вверх.
посмотреть в олимпиаде

Комментарий/решение: