Question

雙木林

想請問第20題的(5)
圖2是我的做法，但結果並非答案
請問我的做法哪裡出現問題？

『類題206個不同的獎品要發給甲、乙、丙3人,求下列各種分配方法
(1)每人可兼得各個獎品,有
(2)甲恰得一個獎品,有
種分法。
種分法。
共需按鼠
種分法。
共0001際寫
(3)甲至少得一個獎品,有
√(4)甲至少得兩個獎品,有473 種分法
√ (5)甲至少得一個且乙至少得一個,有602 種分法。 分物

4
给甲乙各1个獎品
且可對調
剩下4个獎品
分給甲乙、丙3人

Answer 1

✨ คำตอบที่ดีที่สุด ✨

綾

因為這樣會重複計算到
舉例來說ABCDEF六個獎品
「一開始的C6取1取到了A、後面剩的四個中有B分給了甲」
這樣和「一開始C6取1取到B、後面剩的四個中有A分給甲」的分法相同

雙木林

想請問你是如何想到這算法有重複計算到？
有此疑問是因為我寫了很多排列組合的題目，
然後發現錯的題目大多是算法會產生
有重複到的問題，
但計算的當下卻認為這算法邏輯正確...

綾

統一分法吧
拿這題來說
你的寫法前半段是固定甲乙
然後分配兩個禮物給他們
但後半段變成固定禮物
甲乙丙去分配
就會導致重複討論的情況

雙木林

我了解了，謝謝🙏