[解題] 重複組合分東西的問題
想問一下有個排組問題
想了兩個方法似乎都得到不一樣的答案orz
五個蘋果和四個橘子分給三個小朋友 要分完
至少都有東西的(有蘋果或橘子)的方法數
解一:
文氏圖 左邊圈代表至少一個蘋果 右邊圈代表至少一個橘子
交集就是至少一個蘋果且至少一個橘子
因此就是H(3,2)*H(3,4)+H(3,5)*H(3,1)-H(3,2)*H(3,1)=135
(至少一個蘋果)(至少一個橘子)(交集)
解二:
排容 全部 扣掉 只發給兩人*C(3,2) 加回 只發給一人*C(3,3)
H(3,5)*H(3,4)-3*H(2,5)*H(2,4)+3*1=228
看起來解二應該可以幾乎保證正確
不過解一的漏洞到底是哪裡呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.229.66
推
05/05 15:04, , 1F
05/05 15:04, 1F
→
05/05 15:10, , 2F
05/05 15:10, 2F