推 tokyo291 :感謝!後來也是算出2328480! 02/14 20:58
※ 引述《tokyo291 (工口工口)》之銘言：
: 有九人(不同人)從一樓搭電梯前往2~8樓
: 今假設每一層樓皆至少有一人出電梯,
: 途中不會有人進電梯
: 試問有幾種搭乘電梯的方式
: 這一題想了好久最後還是用樹狀圖去想,結果式子寫得很長...
: 然後考慮到不同人又卡住= =
: 請問有人知道該如作起嗎?
7個樓層,先把9人分7堆
(3,1,1,1,1,1,1)
(2,2,1,1,1,1,1)
就只有這兩種情形,硬算很快
看不出使用排容的動機
(3,1,1,1,1,1,1)
C(9,3)*6!*7
(2,2,1,1,1,1,1)
C(9,2)*C(7,2)*5!*C(7,2)
兩個相加 = 2328480
如果是9個相同的人(複製人?)
7+C(7,2)=28種
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.153.207