作者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