Board logo

標題: 想請教一個因數分解問題 [打印本頁]

作者: cut6997    時間: 2017-10-12 16:45     標題: 想請教一個因數分解問題

敝人在練習寸絲老師的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
作者: tsusy    時間: 2017-10-12 17:03     標題: 回復 1# cut6997 的帖子

這類問題使用的原理是,

該數列符合:每 \( 5^k \) 項,就恰有一項為 \( 5^k \) 的倍數。

在 \( k=1 \) 的時候,正好是第 5,10,15,...,
若從第一項開始數,也就是每 5 項的末項,因此餘項沒用。

而 \( k=2,3,.. \),雖然也是間隔 \( 5^k \),但並不是末項。

\( 6700 \div 25 = 26 \ldots 20 \)。

因為 25 的倍數不一定是第25項,所以剩下來的 20 項中"可能"會有 25 的倍數。

觀察數列的前幾項 1,4,7,10,13,16,19,22,25,從第 9 項開始,每25項就的有一項是 25 的倍數。因此餘20項中,有一項是25的倍數

第80題,由於是階乘的關係,\( 5^k \) 的倍數的項,都滿足:
第一項開始數,都每 \( 5^k \) 項的末項。
因此餘項沒用
作者: cut6997    時間: 2017-10-12 17:14

感謝寸絲老師的回答




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0