作者webwebweb (web)
看板tutor
標題[解題] 排組分東西的問題
時間Thu May 5 14:43:04 2011
想問一下有個排組問題
想了兩個方法似乎都得到不一樣的答案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
1F：推 jackyjimmy1:a拿一個橘子 b拿一個蘋果 c全拿→這種沒算到 05/05 15:04
2F：→ webwebweb:了解 大概知道了 感謝~ 05/05 15:10