作者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