Математикадан облыстық олимпиада, 2010-2011 оқу жылы, 9 сынып

Кассирде бір қорапта 200 ақша купюрасы бар. Ол қораптағы барлық купюраны бет жағын жоғары қаратып аударып шығу керек; ал купюралардың реті маңызды емес. Әрбір жүрісте қорапта жатқан бірнеше қатар тұрған купюраны таңдап, оларды аударады. Кез келген кораптағы купюралардың орналасуында барлық купюралар бет жағы жоғары қарап жататындай ең аз дегенде қанша жүріс жасау керек?

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

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

Legenda