[理工] 102中山離散數論

看板Grad-ProbAsk作者 (粒粒)時間6年前 (2019/12/29 19:28), 編輯推噓1(1推 0噓 6→)
留言7則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/jDNuHw0.jpg
不好意思請問一下這一題為什麼要用質因數分解來算QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.1.35 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577618924.A.FDA.html
→
12/29 19:36, 6年前 , 1F
學生的號碼可以整除400的就要翻第400個硬幣
12/29 19:36, 1F
→
12/29 19:38, 6年前 , 2F
所以找400有幾個因數就好
12/29 19:38, 2F
推
12/29 19:39, 6年前 , 3F
你可以把問題縮小來觀察，比方說10個硬幣，1：每個硬幣都
12/29 19:39, 3F
→
12/29 19:39, 6年前 , 4F
被翻面，2：每兩個硬幣被翻面（i.e 2,4,6,...) 3：3,6,9.
12/29 19:39, 4F
→
12/29 19:39, 6年前 , 5F
.. 最後會發現ith硬幣被翻面的次數就是i的因數
12/29 19:39, 5F
→
12/29 19:41, 6年前 , 6F
的個數
12/29 19:41, 6F
→
12/30 01:00, 6年前 , 7F
了解 謝謝你們！
12/30 01:00, 7F
‣ 更多 leegaga61029 的文章
文章代碼(AID): #1U28ti_Q (Grad-ProbAsk)