看板 Math 關於我們 聯絡資訊
有九人(不同人)從一樓搭電梯前往2~8樓 今假設每一層樓皆至少有一人出電梯, 途中不會有人進電梯 試問有幾種搭乘電梯的方式 這一題想了好久最後還是用樹狀圖去想,結果式子寫得很長... 然後考慮到不同人又卡住= = 請問有人知道該如作起嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.184.130
suhorng :可不可以七個人排列7!然後最後兩個任選 * 7^2 ? 02/13 22:36
suhorng :阿顯然不行orz 當我沒說 02/13 22:37
mk426375 :x2+x3+x4+x5+x6+x7+x8=2的非負整數解 02/13 22:39
doublewhi :9相異物置入7相異位置 每位置至少有1 02/13 22:40
doublewhi :巴斯卡錯排吧 02/13 22:40
doublewhi :三樓那是把人當作相同的種類數吧@@ 02/13 22:41
suhorng :硬爆...分3 1 1 1 1 1, 2 2 1 1 1 1討論 相加... 02/13 22:41
doublewhi :應該是C(9,0)7^9-C(9,1)6^9+C(9,2)5^9 ... ? 02/13 22:42
suhorng :上上樓推錯= = 只有 2 1 1 1 1 1 1 02/13 22:43
doublewhi :S大硬爆的方法好像也滿快的 02/13 22:44
mk426375 :3 1 1 1 1 1 1跟2 2 1 1 1 1 1吧 02/13 22:56
tokyo291 :我就是用S大的方法去化樹狀圖,然後得到很長式子QQ 02/13 23:04
tokyo291 :D大的方法會刪掉重複的情況嗎? 02/13 23:06
doublewhi :對,排容原理 02/13 23:09
tokyo291 :請問這個方法叫作巴斯卡錯排嗎?找不太到他的算法QQ 02/13 23:25
doublewhi :至少以前我高中時徐氏是這樣稱呼他的@@ 02/13 23:58
yanchenglin :清大統研99機率論@@ 考慮成下電梯人"數",C8取2=28種 02/14 00:24
yanchenglin :也就是3F大大的講法,非負整數解 H(7,2)=C(8,2)=28 :) 02/14 00:25
tokyo291 :所以清大這一題是當作相同人的情況嗎? 02/14 00:35
yanchenglin :沒講耶 02/14 00:39
tsongs :不同人,答案好像是28X9! 這樣對嗎 02/14 03:27
doublewhi :樓上那樣會有問題吧: 3 1..1 排列數不是乘9! 02/14 08:06