给定由 n 张卡片组成的一个卡片叠。每次操作允许从叠中任选的某处抽出一组接连的卡片,然后保持该组卡片的原有次序(并且不翻转任何一张)将该组卡片插回到叠中另一任选的位置。要求经若干次允许范围内操作完全颠倒这叠卡片的排列顺序。 (1)对于n=9,试证:5 次操作可达到要求; (2)对于n=52,试证:Ⅰ可通过27 次操作达到要求;Ⅱ17 次操作不能达到要求;Ⅲ26 次操作不能达到要求。
新浪微博 70,000+
移动应用