Re: [中學] 2010城市邀請賽試題

看板Math作者 (> <")時間11年前 (2014/08/19 23:11), 編輯推噓4(4推 0噓 4→)
留言8則, 4人參與, 最新討論串5/5 (看更多)
再次請教第七題... http://www.nknu.edu.tw/~ns/country/20102522.pdf 用暴力法有解出答案 可是還是要寫出算式才比較放心 目前用暴力法算出的心得是 第一回合是 5的倍數的座號被刪掉 然後座號 1~4號一直都會在 接下來每個回合都依循 座號 6 7 8 9 ...一直被刪除 但是目前卡在第二回合後 寫不太出來... 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.117.171.218 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1408461117.A.0D5.html
推
08/19 23:18, , 1F
約瑟夫數列
08/19 23:18, 1F
推
08/20 02:34, , 2F
題目只有排一列,應該不是Josephus數列
08/20 02:34, 2F
→
08/20 02:35, , 3F
令a_0=5,a_{k+1}=a_k+[a_{k+1}/5],且a_k均不為5倍數
08/20 02:35, 3F
→
08/20 02:35, , 4F
=>a_12=42
08/20 02:35, 4F
推
08/20 08:17, , 5F
其實做法很像, 都是每一輪重新編號再去看前後編號
08/20 08:17, 5F
→
08/20 08:17, , 6F
的關係去推結果
08/20 08:17, 6F
推
08/20 20:51, , 7F
第二輪的5~8是上一輪的6~9 最後一個出局是第k輪的5
08/20 20:51, 7F
→
08/20 20:51, , 8F
就是由5開始回推到50以內最大數字
08/20 20:51, 8F
‣ 更多 j7893 的文章
文章代碼(AID): #1Jysaz3L (Math)
‣ 更多 j7893 的文章
文章代碼(AID): #1Jysaz3L (Math)