Областная олимпиада по математике, 2011 год, 11 класс
У кассирши в одной пачке 200 денежных купюр. Она должна все купюры в пачке перевернуть лицевой стороной вверх, причем порядок купюр в пачке не имеет значения. На каждом шагу она выбирает некоторое количество купюр, лежащих в пачке подряд, и переворачивает всю выбранную часть пачки. Найдите наименьшее возможное число шагов, которого достаточно при любом изначальном положении купюр, чтобы перевернуть все имеющиеся в пачке купюры лицевой стороной вверх.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.