Re: [請益] 錯排題型怎上會比較好?
其實錯排是蠻標準排容原理的應用.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)
推
01/29 02:29, , 1F
01/29 02:29, 1F
→
01/29 09:13, , 2F
01/29 09:13, 2F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):
請益
5
8