[問題] 完美洗牌
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者ddtddt (得)時間15年前 (2011/01/06 13:22)推噓2(2推 0噓 7→)留言9則, 5人參與討論串1/2 (看更多)
與大家分享一題問題:
( 完美洗牌 perfect shuffle )
就是把一附牌(假設偶數張)，平均分成兩堆。
上面的一半放到左手，下面的一半放到右手。 (還有上半分右手，下半分左手也可想)
然後左手一張，右手一張，一直交錯洗下來。
ex:
1 1
2 2
3 3
4 4
分成
上半分左手 上半分右手
1 3 3 1
2 4 4 2
洗牌
3 1
1 3
4 2
2 4
試問:
如果一共有六張牌。 順序是123456
1.經過完美洗牌後，是否有機會再回到123456的順序。
可以的話，需要幾次可回到本來的順序?
2.如果延伸到2n張牌 (n為正整數)，需要幾次可回到本來的順序?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.76.175.169
→
01/06 13:39, , 1F
01/06 13:39, 1F
→
01/06 13:51, , 2F
01/06 13:51, 2F
推
01/06 13:59, , 3F
01/06 13:59, 3F
→
01/06 14:52, , 4F
01/06 14:52, 4F
推
01/06 15:28, , 5F
01/06 15:28, 5F
note: 上半分右手，和上半分左手答案會不一樣。
※ 編輯: ddtddt 來自: 211.76.175.169 (01/06 17:02)
※ 編輯: ddtddt 來自: 211.76.175.169 (01/06 17:03)
→
01/06 18:58, , 6F
01/06 18:58, 6F
→
01/06 19:01, , 7F
01/06 19:01, 7F
→
01/06 19:05, , 8F
01/06 19:05, 8F
→
01/06 19:11, , 9F
01/06 19:11, 9F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
80
119
