作者MixMixMix (紅紅落葉長埋塵土內)
看板CS_TEACHER
標題[請益] 排列組合問題
時間Mon Apr 25 18:25:27 2022
各位前輩好:
遇到一題排列組合，不知從何架構解法
題目簡化如下
棒球比賽的守備方共有9個位置，除了投手與捕手外，內野手有4位(一壘手、二壘手、
游擊手及三壘手)，外野手有3位(右外野手、中外野手、左外野手)。有甲、乙、丙
三位選手同時上場擔任非投手的守備位置，但甲不擔任一壘手、乙不擔任捕手、
丙不擔任內野手。則甲乙丙三位守備位置的安排方法有幾種?
嘗試用取捨問題加組合搭配排序去解，但還是解不出來XD
有請數學前輩幫忙解惑，感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.66.132 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/CS_TEACHER/M.1650882332.A.A71.html
※ 編輯: MixMixMix (39.8.66.132 臺灣), 04/25/2022 18:26:18
1F：推 autnb: 所求=全-(甲一 U 乙補 U 丙內) 04/25 19:02
謝謝A大，一開始也是用求餘集來解，但一壘手包含在內野手，所以我就當機了XD
3F：→ waytc: 分開討論吧，目前想到的方法 04/26 00:07
感謝W大，撥冗列出思路，真的清楚很多!答案是129個沒錯!真的太感謝了~~~
※ 編輯: MixMixMix (39.8.66.132 臺灣), 04/26/2022 00:35:19