發新話題
打印

想請教一個因數分解問題

推到噗浪
推到臉書

想請教一個因數分解問題

敝人在練習寸絲老師的math note0718時
其中題號79與80
79.一串數,1; 4; 7; 10; : : : ; 2008; 2011 的規律是:第一個數是1,以後每一個數等於它前面的一個數加3,直到2011 為止。將所有這些數相乘,試求所得數的尾部零
的個數有多少個。(例如:20110608000 尾部零的個數有3 個)
80.若P(2010,1340) 必為3^k 的倍數,則k 的最大值為?


不難看出79是要求5的倍數.而80是要取3的倍數
然而我用短除法分別做時.
79題會與答案差1
而80題是正確的
所以我想要知道造成問題的是因為79題還需要放大3倍回去造成錯誤
還是80題只是運氣好算對
雖然知道可能是因為餘數造成的問題
但我想知道有沒有辦法解決


以下為我的計算過程
79.
2011/3=670
因為5和3互質
所以每隔5個數字有一個5的倍數
670/5=134
134/5=26...4  (參考版上的答案是這邊少了一個應該是27個)
26/5=5...1
5/5=1
所以該數列連乘總共有134+26+5+1=166

80.
2010/3=670
670/3=223...1
223/3=74...1
74/3=24...2
24/3=8
8/3=2...2
所以2010!共有670+223+74+24+8+2=1001個3
2010-1340=670
670!共有223+74+24+8+2=331個3
所以P(2010,1340)共有1001-331=670個3

TOP

感謝寸絲老師的回答

TOP

發新話題