正文

组合覆盖问题

(2006-12-17 11:43:03) 下一个
(原标题:概率问题) 
来源: 馨尹 于 06-12-17 00:56:20
 已知13个数字中任选3个数字的组合是286组,13个数字中任选6个数字的组合是1716组,请问选6个数字的组合中最少几组就可以包含所有选3的组合?  

-----------------------------
 
Deuss:

35个可以,不知能否更少

split 13 elements into 7 groups: [1,2],[3,4]...[11,12],[13].

form size 6 groups by picking all 3-combinations from these 7, (add any one additional element if [13] is used). There are C(7,3)=35 of them.

[ 打印 ]
阅读 ()评论 (5)
评论
目前还没有任何评论
登录后才可评论.