Re: [問題] 找規律
※ 引述《bluehaerts (5858笨58)》之銘言：
: 2. 把1991大小一樣的紙片 編號1-1991
: 照順序1-1991排成一疊之後
: 把 1放到最下面 2,3抽掉
: 把 4放到最下面 5,6抽掉
: 重複做到剩下 1或2張 請問這號碼是多少?
這個就類似經典的 Joseph 問題了
只是它一次是抽掉兩張
一樣像 drtesy 版友從 0 編號起
每次抽掉後就重編 也就是總是留 0 號抽掉 1,2 號
用類似 Joseph 問題的觀察法
若後一輪有 N 張
那後一輪編 k 號的在前一輪的號碼是 k+3 除以 N+2 的餘數
(它上面多了三張所以 +3
至於除以 N+2 的餘數是因為後一輪的最後一張 (編 N-1 號) 在前一輪是 0 號)
那麼因為一共做了 (1991-1)/2 = 995 次抽牌
所以將 995 輪後的 0 號倒回去 995 次就知道了:
(995) 0 //995-1=994
(994) (0+3)mod(1+2) = 0 //994-3=991
(993) (0+3)mod(3+2) = 3
(992) (3+3)mod(5+2) = 6
(991) (6+3)mod(7+2) = 0 //991-9=982
(990) (0+3)mod(9+2) = 3
...
(983) (21+3)mod(23+2) = 24
(982) (24+3)mod(25+2) = 0 //982-27=955
(981) (0+3) mod(27+2) = 3
...
(956) (75+3)mod(77+2) = 78
(955) (78+3)mod(79+2) = 0 //955-81=874
(954) (0+3) mod(81+2) = 3
...
(875) (237+3)mod(239+2) = 240
(874) (240+3)mod(241+2) = 0 //874-243=631
(873) (0+3) mod(243+2) = 3
...
(632) (723+3)mod(725+2) = 726
(631) (726+3)mod(727+2) = 0 //631-729<0 所以這次就到底了
(630) (0+3) mod(729+2) = 3
...
(0) (1890+3)mod(1989+2) = 1893 //631*3=1893
所以答案是我的編號的 1893 號 也就是寫著 1894 的這張
--
**** 說:
不要期望一個精神力差不多已經見底的人阿Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.84
討論串 (同標題文章)