假设有N个组合
组合均由6个不同数字组成
数字均来自1至30这三十个数字中
若每两组间相同数字均不超过一个
求:N的最大值,并从小到大列出这些组合
如;1/2/3/4/5/6
1/7/8/9/10/11
1/12/13/14/15/16
1/17/18/19/20/21
1/22/23/24/25/26
2/7/12/17/22/27
2/8/13/18/23/28
2/9/14/19/24/29
2/10/15/20/25/30
3/7/13/19/26/30
3/8/16/21/22/29
接下来呢??????????
第1个回答 2009-01-09
不好意思,暂时没想到好办法。
第二题也许可以试试列举
首先列举同以1为相同元素的排列的集合
然后列举以2为相同元素,不包含1,且不与以1为相同元素集合的其他元素交叉的集合。
以此类推
————————————————————————————
3写完了应该可以检查对4是否成立。
注意如果对第一个4都不能找到和前面的所有排列只有一个重复的组合的话那么继续试5.我想到后面就很少了。
另外,这确实能找出所有两两分享一个数字的排列的集合,肯定可以最多。但是这和至多分享一个相同数字是两个概念。
组合可以看成两部分。一部分是和其他组合分享一个数字的集合,另一部分是完全不合其他组合分享数字的集合。
对于完全不和其他组合分享数字的的组合,该集合中元素越多,那么组合的可能数目就越少,那么对于分享一个数的数组的集合来说能选择的数字就更多。虽然没有严格证明,但是应该先找出所有分享一个数字的组合,再看看有没有完全不分享数字的组合,这个顺序没错。
第二题也许可以试试列举
首先列举同以1为相同元素的排列的集合
然后列举以2为相同元素,不包含1,且不与以1为相同元素集合的其他元素交叉的集合。
以此类推
————————————————————————————
3写完了应该可以检查对4是否成立。
注意如果对第一个4都不能找到和前面的所有排列只有一个重复的组合的话那么继续试5.我想到后面就很少了。
另外,这确实能找出所有两两分享一个数字的排列的集合,肯定可以最多。但是这和至多分享一个相同数字是两个概念。
组合可以看成两部分。一部分是和其他组合分享一个数字的集合,另一部分是完全不合其他组合分享数字的集合。
对于完全不和其他组合分享数字的的组合,该集合中元素越多,那么组合的可能数目就越少,那么对于分享一个数的数组的集合来说能选择的数字就更多。虽然没有严格证明,但是应该先找出所有分享一个数字的组合,再看看有没有完全不分享数字的组合,这个顺序没错。
第2个回答 2009-01-09
30选5的组合有30*29*28*27*26/(5*4*3*2*1)=142506种
5个数字选出后,最后一个数字有30种选择,则总共有30×142506=4275180种组合
5个数字选出后,最后一个数字有30种选择,则总共有30×142506=4275180种组合
第3个回答 2016-05-26
31选6有31组,30选六有25组