Re: [請益] 錯排題型怎上會比較好？
看板CS_TEACHER (補教老師)作者coolbetter33 (香港3345678)時間12年前 (2014/01/29 01:06)推噓1(1推 0噓 1→)留言2則, 2人參與討論串2/2 (看更多)
其實錯排是蠻標準排容原理的應用.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
CS_TEACHER 近期熱門文章
PTT職涯區 即時熱門文章
