[理工] 離散-亂序derangement

[didayo (小星)]

關於離散裡面的亂序排列

第i個物品不在位置i上

一般的例子如

1.2.3.4排列  1不在第1個  2不在第2個....

公式=n[1- 1/1! + 1/2! ....]

以上沒有問題!!


但是

當數列有重覆項目出現怎麼辦!

如下例

1.1.2.3  1不在第1個第2個 2不在第3個  3不在第4個

不能用亂序公式解

我試著用排容做  好像也不是那麼"直接"

還要區分1的重複性


請問版友們遇到這種題目就只能仔細區分

還是這是另一種題型呢????

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.60.254.16
推 AIdrifter:用rock polinomial會比較輕鬆
→ gskman:排容.....rock 也只是排容的變化...要快..就是背囉
推 P568912:用城堡多項式做會較快 排容的係數用城堡算 比較不容易少算
推 showyoulovex:用機車大連線+1 有重複項記得要除回來就ok
糟糕....各位說的方法我都沒看過.....
※ 編輯: didayo          來自: 210.66.168.37        (01/15 00:30)
→ gskman:rook polynomial 城堡多項式 機車大連線.說的都是同一件事