97年政大資科 離散

看板Grad-ProbAsk作者 (苦命考生)時間9年前 (2016/12/22 22:22), 編輯推噓1(1推 0噓 12→)
留言13則, 2人參與, 最新討論串1/1
想請問i和j為何可以直接除過取下限 不懂由來，不好意思問非常基礎的問題 http://i.imgur.com/s54jNWI.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.216.249 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482416542.A.25C.html
推
12/22 22:34, , 1F
400!=1*2*3*4*5*6*7*8*9*10*...*400，這400個數中看看
12/22 22:34, 1F
→
12/22 22:35, , 2F
有幾個5出現，其中5的倍數有400/5個，每個會貢獻1個5
12/22 22:35, 2F
→
12/22 22:35, , 3F
25的倍數有400/25個，每個會貢獻2個5，但其中一個5已經
12/22 22:35, 3F
→
12/22 22:36, , 4F
在5的倍數中算過了，不能重複算，所以就是多貢獻1個5
12/22 22:36, 4F
→
12/22 22:36, , 5F
125的倍數有400/125個，可以貢獻3個5，但是有兩個已經
12/22 22:36, 5F
→
12/22 22:37, , 6F
在前面的步驟算過了，所以等於多貢獻1個5而已
12/22 22:37, 6F
→
12/22 22:37, , 7F
那麼有幾個5就是把上述三個步驟的個數加起來就好了
12/22 22:37, 7F
→
12/22 22:38, , 8F
建議可以先舉小的例子比如50!推敲看看，就知道原理了
12/22 22:38, 8F
→
12/22 22:39, , 9F
黃子嘉說萬物皆暴力，當然不是要用暴力法，只是很多定
12/22 22:39, 9F
→
12/22 22:39, , 10F
理都是暴力法得來的，沒頭緒的時候就先暴力小問題看看
12/22 22:39, 10F
→
12/22 22:55, , 11F
樓主非常感謝你，我懂你說的意思了，真的很謝謝你願意花時
12/22 22:55, 11F
→
12/22 22:56, , 12F
間替我解惑
12/22 22:56, 12F
→
12/22 23:04, , 13F
不會拉，因為我也是這樣走過來的，一起gogogo
12/22 23:04, 13F
‣ 更多 NPUE 的文章
文章代碼(AID): #1OM-6U9S (Grad-ProbAsk)