作者coolbetter33 (香港3345678)
看板CS_TEACHER
標題Re: [請益] 錯排題型怎上會比較好？
時間Wed Jan 29 01:06:43 2014
其實錯排是蠻標準排容原理的應用.
http://ppt.cc/kNgB
n=3 ===> 3!-C[3,1]*2! + C[3,2]*1! -C[3,3]*0! = 2
n=4 ===> 4! -C[4,1]*3! + C[4,2]*2!-C[4,3]*1!+ C[4,4]*0! = 9
: :
: :
n
n=n ===> n!*(1/2 -1/3! + 1/4! ... +(-1) *1/n!)
就拿來當公式啦
By the way , 如果n很大可以用 n!/e去逼近 ,e是歐拉常數 :>
----------------------------------------------------------------
按了一下計算機發現==>5!/2.718 = 44.15 ,然後取整數...
看來這類問題可以按計算機秒殺@_@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.171.51.167
※ 編輯: coolbetter33 來自: 1.171.51.167 (01/29 01:15)
1F：推 hopeshop:推一個… 01/29 02:29
2F：→ qpzmm:n為正整數都可以用,n!/e 的最接近整數即為錯排的方法數 01/29 09:13