[理工] 102中山離散數論

[leegaga61029 (粒粒)]

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
→ cossetannie: 學生的號碼可以整除400的就要翻第400個硬幣
→ cossetannie: 所以找400有幾個因數就好
推 mistel: 你可以把問題縮小來觀察，比方說10個硬幣，1：每個硬幣都
→ mistel: 被翻面，2：每兩個硬幣被翻面（i.e 2,4,6,...) 3：3,6,9.
→ mistel: ..  最後會發現ith硬幣被翻面的次數就是i的因數
→ mistel: 的個數
→ leegaga61029: 了解 謝謝你們！