推 justin0602 :為什麼是這樣呢? 06/06 11:37
推 quark :利用錯排導出來的 很有意思:) 06/12 03:46
※ 引述《justin0602 (justin)》之銘言：
: 不知道正面該怎麼做
: 反面也不會
: http://www.badongo.com/pic/15988027
假設有n男n女
由排容原理可知皆配不成對方法數為
(n^n)^2 - C(n,1)^2*1!(n^{n-1})^2 + C(n,2)^2*2!(n^{n-2})^2 - ...
+(-1)^n*C(n,n)^2*n!
所求為 (3^3)^2-3^2(3^2)^2+3^2*2!3^2-3!=156
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.195.226