Re: 請教大大一題排列組合
※ 引述《rfvbgtsport (uygh)》之銘言:
: 有6個人一起吃飯,有三種套餐可供選擇,每人各點一種套餐,其中2人點了牛肉套餐,2
: 人點了雞肉套餐,2人點了魚肉套餐。某服務生隨意的為這6人送餐,試問恰好僅有一位客
: 人得到他所點的套餐的方法共有?
: 請問此題要如何用錯排處理,謝謝
點牛、雞、魚的組別各2人
先決定恰好正確送到的食物是X:3種可能
則另外Y、Z二組其中一組有人必拿到X:2種可能(設為Y)
而剩下的那一組Z必拿到不是X且不是原本自己點的食物Z,也就是Y
現在還沒配的食物只剩下Y、Z、Z,
只有一種可能:
就是X組剩下的1人領Z,Y組剩下的1人領Z,Z組剩下的一人領Y
當然還需考慮點X、Y、Z的每組都有2人
所以所有可能有3 * 2 * 2 * 2 * 1 = 24種方法
硬要用錯排的方法很容易出錯,
D(3) = 3!/2! - (2!/2! + 2! - 1) = 1
因為Z組的2人都是拿到Y,最後要除以2!,但那是因為題目設定比較簡單
3 * 2 * 2 * 2 * [2 * D(3)/2!]
這樣就失去使用錯排的優點。
如果還有其他可能,必須分開處理。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.56.175.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1712927153.A.D1C.html
→
04/12 22:01,
2周前
, 1F
04/12 22:01, 1F
→
04/12 22:02,
2周前
, 2F
04/12 22:02, 2F
→
04/12 22:02,
2周前
, 3F
04/12 22:02, 3F
推
04/14 10:54,
2周前
, 4F
04/14 10:54, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 7 之 7 篇):