: --
: ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.104.184.220
: ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1405493321.A.A94.html
: 推 woieyufan :因為整副牌中間的牌被分出去之後還在單一疊牌的中間 07/16 15:19
: → woieyufan :整副牌最上面的牌會到單一疊的最下面但這不影響 07/16 15:21
: → woieyufan :對於單一疊來說順序是完全相反的 有序且不亂 07/16 15:23
: → woieyufan :每次分牌等效於上加一疊下加一疊再依序分堆 07/16 15:24
: → woieyufan :7=2^3-1 所以目標會在中間 07/16 15:25
: → knnney :感謝解答 但還是有點模模糊糊 請問2的三次減1代表什? 07/16 16:11
: 推 woieyufan :代表上下 ABCDCBA 假設最壞的情況是目標離中心最遠 07/16 19:33
: → woieyufan :也就是A位置 我每次分牌可以使它往中心再靠近一點 07/16 19:34
: → woieyufan :上下位置有2種 7張最少須分牌3次 07/16 19:34
: → woieyufan :有人會問 那每一張都往中心靠中心不就是黑洞？ 07/16 19:35
: → woieyufan :重點在於每次他都會亮牌讓你選 你選到的一定是目標牌 07/16 19:36
: → woieyufan :所在的那一堆 07/16 19:37
: → woieyufan :整副牌分成三疊 三疊的中心分別是C/D/C 07/16 19:38
: → woieyufan :這時候如果目標在C你把這一疊夾在中間C就變新的D了 07/16 19:39
: → woieyufan :也就是上一段說的往中心再靠近一點 07/16 19:39
: → woieyufan :你學他教學影片把目標翻過來看 07/16 19:41
: → woieyufan :如果第一次把目標擺在第一張 分一次會到該疊第二張 07/16 19:41
: → woieyufan :分兩次到第三張 分三次就到中心了 07/16 19:41
: 推 woieyufan :弄錯了 第一第二都會到第三張 因為前兩張由上面決定 07/16 20:20
: → woieyufan :算式也錯 是7÷3=2…1 07/16 20:20
: → woieyufan :反正第三張C會到D的位置 07/16 20:21
: → woieyufan :整副牌的時候 依序的連續三張會被分配到一樣的位置 07/16 20:22
: → woieyufan :所以中間三張分牌之後都會變中心 07/16 20:29
: → woieyufan :分第一次讓目標進入ABCD 第二次進入CD 第三次進入D 07/16 20:30
: → woieyufan :每疊9張9/3=3也是3次 每疊5張5÷3=1…2是2次 07/16 20:33
幫樓上解說
1 21
|-------|-------|-------|
y x
x為中央位置(=11)
y為選的牌的位置
step 1: y會到中央那區, 所以|x-y|<=(7-1)/2=3
step 2: 注意到每次操作y只會離x越來越近,
且因為每三張牌只會有一張留在原本的中央區
所以|x-y|<=[3/3]=1
step 3: 同step 2, |x-y|<=[1/3]=0
所以y=x
~
If n=9
step 1: |x-y|<=(3-1)/2=1
step 2: |x-y|<=0
step 3: |x-y|<=0
--
^^
('') ~我是可愛的兔子
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.103.162
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1405515350.A.2D8.html
※ 編輯: cuttlefish (61.230.103.162), 07/16/2014 20:56:09