作者blackymys (mys)
看板Math
標題[中學] 排列組合2題
時間Wed Apr 25 19:12:20 2018
1)甲乙兩隊各有4人，皆編號1~4號，先由雙方1號開始比賽，輸的人就淘汰，贏的可以跟
對方下一號繼續比賽，直到有一隊的人全部被淘汰為止，則所有可能出現的賽程有幾種？
答:70
2)想在5x5的方格棋盤中的5格裡各放一粒米，但任兩粒米不能同行也不能同列，請問共有
幾種擺法？ 答:120
請各位大大指點過程，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.13.176
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1524654743.A.084.html
※ 編輯: blackymys (223.137.13.176), 04/25/2018 19:18:23
※ 編輯: blackymys (223.137.13.176), 04/25/2018 19:19:16
推 ganhua : 2)妳先想五粒米一定分佔1~5列，所以只需要看行 04/25 19:35
→ ganhua : 既然不能同行的話，把她想成五粒下去排列，所以是 04/25 19:36
→ ganhua : 5!=120 04/25 19:36
→ blackymys : 謝謝２位大大:) 04/25 22:40
推 ahliang : 想成4甲4乙排一列8！/（4！4！）=70 04/27 09:49
→ ahliang : 按淘汰順序考量，從8格取4格放甲1-4，其餘放乙1-4， 04/27 09:51
→ ahliang : 所以C(8,4)=70 04/27 09:51