请教各位大神一个组合数学的问题

mathm0del

请教各位大神一个组合数学的问题：

+ o$ I% A& }) c6 _  U1：在m个样本中(45<=m<=54)，随机选出n个样本(7<=n<=25)。从刚才这n个样本中，再随机选出k个样本(4<=k<=7)组成一些组合，那么这些组合有S1(也就是C(n,k))个。再从n个样本中选出s个样本(3<=s<=7)，这样就有S2（也就是C(n,s)）个组合。
1 \2 f2 M& s& B
2：我们知道，S1的组合当中，某些组合中的元素，覆盖了S2的组合当中某一个或者某几个组合的所有元素。
7 v6 `, L: ?. c9 x; N例如：S1的组合当中有一个组合是a1（a,b,c,d,e）,S2的组合当中有一个组合是b1(b,d,e)，另一个组合是b2(a,c,d)。那么a1中的元素就覆盖了b2，b3中的所有元素，这样相当于覆盖了两个S2中的组合。
9 [. l# r/ Y9 V' R8 U
: D+ L" @7 w7 I+ h# ?& N  J$ q现在，要求S1的组合当中最少要有多少个像a1这样的组合，就能覆盖S2中的所有元素。并列出这些组合。

' p( `! `9 ?9 E: b0 G- j: a举例：
4 p2 m! O- X2 t1 {# O+ Q! U假设从m=45个样本中，随机抽取n=7个样本（假设这些样本是A,B,C,D,E,F,G），k=6，s=5，那么S1=C(7,6)=7，S2=C(7,5)=21。在S1当中，只需要最少如下6个组合，就可以覆盖S2中组成所有组合的元素。
7 d8 S* {# L2 I7 B. R% q  c
6 O  g( @0 ?/ d' g1. A,B,C,D,E,G  2. A,B,C,D,F,G  3. A,B,C,E,F,G
/ y) P1 |9 V0 E+ V8 J4. A,B,D,E,F,G  5. A,C,D,E,F,G  6. B,C,D,E,F,G


) a3 Z  X3 v  h* Z2 C小弟想知道怎么编程解决这个问题？或者有没有什么数学方法，能直接找出这些最小的组合？
$ b. M' H; e# {0 V6 H3 u& o+ h3 ^
: r5 N3 A1 W& O, ^* i8 M' M0 f+ ?原题是英文的，如附件：
5 G: T/ T5 Z7 z8 _& J" {+ m 英语原文.pdf (283.04 KB, 下载次数: 1)

2015-10-21 15:12 上传

点击文件名下载附件
下载积分: 体力 -2 点

0 y8 I) `  U/ G* [" l$ a( q; R
' S' D$ x: X7 K; ?5 V
' u2 Y: E0 B% _# w% N