鐵之狂傲

標題: 階乘(factorial) [列印本頁]
作者: M.N.M.    時間: 06-7-10 17:42
標題: 階乘(factorial)
1751年，歐拉以大寫字母M表示m階乘 　　　　
M=1*2*3*...*m 　

1799年，魯非尼在他出版的方程論著 述中，則以小寫字母π表示m階乘，而在 1813年，高斯則以Π(n)來表示n階乘。而 用來表示n階乘的方法起源於英國，但仍未能確定始創人是誰。直至1827年，由於 雅萊特的建議而得到流行，現在有時也會 以這個符號作為階乘符號。

而最先提出階乘符號n!的人是克拉姆 (1808)，後來經過歐姆等人的提倡而流 行，直至現在仍然通用。
------------------------------------------------------
這裡都是代數的部份
和階乘在代數部分比較有名的題型

------------------------------------------------------

1!=1，2!=2，3!=6，4!=24，5!=120，6!=720，7!=5040
這幾個蠻常用的，背起來可加快計算速度

------------------------------------------------------
階乘和的規律

1!=1
2!+1!=3
3!+2!+1!=9
4!+…+1!=33
5!+…+1!=153
6!+…+1!=873
7!+…+1!=5913
8!+…+1!=46233
9!+…+1!=409113
10!+…+1!=4037913
11!+…+1!=43954713
12!+…+1!=522956313
13!+…+1!=6749977113
14!+…+1!=93928268313
15!+…+1!=1401602636313
16!+…+1!=22324392524313
17!+…+1!=378011820620313
18!+…+1!=6780385526348313
19!+…+1!=128425485935180313
20!+…+1!=2561327494111820313
21!+…+1!=53652269665821320313
22!+…+1!=1177652997443431320313
23!+…+1!=27029669736328431320313
24!+…+1!=647478071469567431320313
25!+…+1!=16158688114800567431320313

相信各位都發現有神奇的規律吧

而有一種題目就是

例:1!+2!+3!+...+10!的十位數字為何？

由上列得知十位數為1
----------------------------------------------
分項消去法的問題

這是一種技巧法的問題

最常見的就是這樣的問題

1*1!+2*2!+3*3!+4*4!+5*5!=?

原式=(2-1)*1!+(3-1)*2!+(5-1)*4!+(6-1)*5!

=(2!-1!)+(3!-2!)+(5!-4!)+(6!-5!)

(最大和最小對消不了)

=6!-1!

=719

延伸

1*1!+2*2!+3*3!+...+n*n!

=(2!-1!)+(3!-2!)+(5!-4!)+...+[(n+1)!-n!)

=(n+1)!-1

公式就出來了

進階

(91!*91+90!*90+........+2!*2+1!*1)/2002之餘數為何?

因為2002=2*7*11*13,

在 13! to 91! 的因子中都有這4個數.

所以(91!*91+90!*90+........+2!*2+1!*1)可被2002整除

所以(91!*91+...+2!*2+1!*1)/2002的餘數=(1!*1+2!*2+...+12!*12)/2002的餘數

1!*1+2!*2+...+12!*12=13!-1=13!+2001-2002(餘數無負值)

則(91!*91+...+2!*2+1!*1)/2002的餘數=2001

--------------------------------------------------------
尾數共有幾個0

1000!的尾數共有幾個0

要有0的話，必是2和5相乘的結果

不過1~1000中，一定2比5多

所以只要考慮有多少個5就能找出有多少個0

但是要注意

25可以拆成2個5,125可以拆成3個5，625可以拆成4個5

找個數的方法總是常出現多的，這時就可用高斯符號就不可用考慮多餘的

[1000/5]+[1000/25]+[1000/125]+[1000/625]

=200+40+8+1

=249

進階

2002!/[(1001!)^2]的末尾有幾個0?

此題是AMC的考古題

這題重點在多出0的末尾對消的問題和平方會使末尾的0變原來兩倍

先看2002!的

[2002/5]+[2002/25]+[2002/125]+[2002/625]

=400+80+16+3

=499

再來看(1001!)^2

[1001/5]+[1001/25]+[1001/125]+[1001/625]

=200+40+8+1

=249

所以(1001!)^2的末尾有249*2=498個0

相除時0會對消

所以499-498=1

所以2002!/[(1001!)^2]的末尾有1個0

再進階

試問使得n!的最後88位數字全是0的最小正整數n為何?

此題是要逆向思考

先從100!找

[100/5]+[100/25]=24

考慮200!

[200/5]+[200/25]+[200/125]=49

考慮300!

[300/5]+[300/25]+[300/125]=74

還差14個

考慮350!

[350/5]+[350/25]+[350/125]=86

差兩個

所以多一個5就是355

再多一個就是360，剛好88個5

所以n的最小值為360

-----------------------------------------------------
整除的問題

試問:7^n能整除2400!時,n的最大值為何?

此題7^n次方，n就是指有多少個7相乘

所以可以用高斯符號找有多少個7

[2400/7]+[2400/49]+[2400/343]

=342+48+6

=396

------------------------------------------------------
這是程式跑出的小知識

加1之後會成為完全平方數的階乘目前知道有三個

4!+1=25=5^2=25

5!+1=121=11^2=121

7!+1=5041=71^2=5041

1個正整數其各位數字階乘和剛好等於自己本身，這樣的正整數只有四個

1=1!

2=2!

145=1!+4!+5!

40585＝4!+0!+5!+8!+5! (0!=1)

-------------------------------------------------------------
二進階乘"n!!"

當n為奇數時
n!!=1*3*5*...*(n-2)*n
例:9!!=1*3*5*7*9

當n為0
n!!=0

當n為偶數
n!!=2*4*6*...*(n-2)*n
例:10!!=2*4*6*8*10

[ 本文最後由 M.N.M. 於 07-2-23 07:24 PM 編輯 ]

[ 本文章最後由 M.N.M. 於 10-7-13 17:16 編輯 ]
作者: 青雲    時間: 06-7-17 11:07
這個我喜歡...
作者: lseng22    時間: 06-7-24 21:37
恩...真的很好
作者: andyliu941642    時間: 07-2-23 14:42
原文由M.N.M. 於 06-7-10 09:42 AM 發表
相信各位都發現有神奇的規律吧

我是這樣想的
因為從5階開始每一個個位數都為0
因此個位數固定
10階開始十位數也為0
以此類推...
作者: coastd54703    時間: 07-2-23 18:23
標題: 之前的100！
原來這就是我之前一直不懂的100！尾數有幾個0的題目之延伸...
延伸出去的東西還真多呢！
謝謝分享囉....
作者: z330380202    時間: 07-3-9 22:54
二進階乘"n!!"這個是用來解決哪寫題目的阿，以前沒看過說....
作者: M.N.M.    時間: 07-3-10 00:18
原文由z330380202 於 07-3-9 10:54 PM 發表
二進階乘"n!!"這個是用來解決哪寫題目的阿，以前沒看過說....

關於這方面的問題，在下只見過一題而已

設數列J1，J2，J3，J4，J5...按照下列法則組成

Jn=[(n-1)/n]*Jn-2

且J1=1，J2=1/2。求證:

Jn=[(-1)^n]*[(n-1)!!] / (n!!)



歡迎光臨 鐵之狂傲 (https://gamez.com.tw/)