给定一个 n 元集合(包含 n 个元素的集合)需要至少选取多少组 k 元子集,
可以使每个 (k-1) 元子集都包含在至少一个被选中的 k 元子集中 其中K<N
举例 10个数(0-9)选5个数的组合有252种,每个组合中的5个数又可分解为5个“4个数”的组合,即(1,2,3,4,5)中有(1,2,3,4)、(1,2,3,5)、(1,2,4,5),(1,3,4,5),(2,3,4,5)这5种,而10个数选4个数的组合有210种,
问题,:选5个数的252种组合中的40组(越小越好),使得覆盖所有的4个数组合。如何找出这个数组集合
--
FROM 101.81.56.*