[解題] 排列組合 ~ 分配便當及飲料

[dhtsai (tsai dzeng-han)]

四個不同口味便當,及五瓶相同的飲料 , 全部任意分給甲乙丙丁四人
每人至少要得一瓶飲料或是一個便當 分法有8104種 求解答過程

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.115.212.98

> -------------------------------------------------------------------------- <

作者: loreus (羅瑞亞斯) 看板: tutor
標題: Re: [解題] 排列組合 ~ 分配便當及飲料
時間: Sat May 27 13:23:36 2006

※ 引述《dhtsai (tsai dzeng-han)》之銘言：
: 四個不同口味便當,及五瓶相同的飲料 , 全部任意分給甲乙丙丁四人
: 每人至少要得一瓶飲料或是一個便當 分法有8104種 求解答過程

用錯排原理，全部的分法扣掉有人沒得便當且沒得飲料
寫成直式:

    1  *  4^4 * H(4，5)

   -4  *  3^4 * H(3，5)

    6  *  2^4 * H(2，5)

+) -4  *  1^4 * H(1，5)
----------------------

    8104


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.68.88.110
推 dhtsai:簡單明瞭 謝謝你的回文
推 loreus:不客氣，這題錯排還蠻有趣的