給定由 n 張卡片組成的一個卡片疊。每次操作允許從疊中任選的某處抽出一組接連的卡片,然後保持該組卡片的原有次序(並且不翻轉任何一張)將該組卡片插回到疊中另一任選的位置。要求經若干次允許範圍內操作完全顛倒這疊卡片的排列順序。 (1)對於n=9,試證:5 次操作可達到要求; (2)對於n=52,試證:Ⅰ可通過27 次操作達到要求;Ⅱ17 次操作不能達到要求;Ⅲ26 次操作不能達到要求。
新浪微博 70,000+
移動應用