→ Asbarla:昨天才用排容算過 忘太多一直去翻筆記 算完快兩個小時XD 12/02 14:10
※ 引述《ok0225 (OK)》之銘言：
: 10個相異球放入5個相異箱子
: 每個箱子恰兩顆球
: 之後將球全部取出
: 在做一次將球放入之動作
: (一樣一個箱子放入兩顆球)
: 球第二次放入的箱子不能與第一次的相同
: 請問有幾種放法?
一直沒有想到解法@@
將五個箱子對應到十個位置
若將球編號 1~10 所放的位置也編號 1~10 箱子編號 1~5
則位置 1,2 對應到同一個箱子 必須作 /2! 的修正
正因為如此 一般的亂序 Dn 可能沒辦法直接套用?!
後來我選擇用排容加上暴力法展開@@
用打的太痛苦了 所以寫好掃上來
http://img89.imageshack.us/img89/8212/derangement.jpg
(數字太麻煩就沒有算出來了)
但如果是考古題的話應該不可能是這樣算吧QQ
寫好剛好打鐘了 看到這題不如考卷~~~撕掉!
有高手有推文可以用D5來算，不知道可否提供計算過程@@? 感謝啦!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.189.79