[理工] 離散-亂序derangement

看板Grad-ProbAsk作者didayo (小星)時間12年前 (2012/01/14 20:15)推噓3(3推 0噓 2→)

留言5則, 4人參與討論串1/1

關於離散裡面的亂序排列第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

01/14 20:22, , 1^F

01/14 20:22, 1^F

→

gskman

01/14 20:36, , 2^F

01/14 20:36, 2^F

推

P568912

01/14 23:12, , 3^F

01/14 23:12, 3^F