31选7每两组重复数字不超过两个,最多能有几组?

246oo52022-10-04 11:39:549条回答

31选7每两组重复数字不超过两个,最多能有几组?
一个困扰我多年的数字排列组合问题:
在1至31这31个数字中,抽出7个来组成一个组.
如果每两组之间重复的数字不超出2个,那么最多能有多少组?
试举例,
(据本人研究,应该有十组以上.)
这个问题其实挺有趣的,大家不妨试着排列一下,动动脑筋.
反正7个数字组成一个组,数字在不同组中可以无限次使用,但在一个组中当然只能使用一次.
任何两个组之间可以有0、1、2个相同的数字

已提交,审核后显示!提交回复

共9条回复
貂裘客 共回答了16个问题 | 采纳率75%
用反证法易证:对于任意一个数,在使组数最多的情况下,最多可被两个组包含(定义:一个被n个组包含的数为“n重数”,则对于一个包含3重数的组,若它的另外6个数中,存在一个数只被该组包含,则可以通过调整使这个3重数变为2重,因此最终剩下的只有2重数和3重数,不妨设为6和1,则总数至少有7+6*6+3*6-6*5/2=46>31 矛盾!)
所以k=31*27=8
以下构造这8组:
{1,2,3,4,5,6,7},{1,8,9,10,11,12,13},{2,8,14,15,16,17,18},{3,9,14,19,20,21,22},{4,23,24,25,10,15,19},{5,26,27,28,11,16,20},
{6,29,30,12,17,21,23},{7,31,13,18,22,24,26}
抱歉,看错了题目.
这道题有点麻烦,可以到奥数论坛上去问
1年前
dandanzise 共回答了10个问题 | 采纳率
没有重复的有:31*30*29*28*27*26*25/7*6*5*4*3*2*1=2629575
有一个重复的:31*30*29*28*27*26/5*4*3*2*1=4417686
有两个重复的:
31*30*29*28*27/3*2*1=3398220
你要的答案是:10445481
1年前
linluolaw 共回答了10个问题 | 采纳率
这种问题首先考虑用抽屉原理求解....慢慢想吧
1年前
xxxddd4 共回答了3个问题 | 采纳率
我晕
1年前
jcwlgs10 共回答了1个问题 | 采纳率
a
1年前
猫貓喵呜 共回答了10个问题 | 采纳率
其实这个题不是很难,只要思路清晰就比较容易了,你找个数学老师帮你分析分析我想只要高中数学水平就能完成这题目的 呵呵!! 我呢,怕麻烦不能帮你了。
1年前
黑白少 共回答了1个问题 | 采纳率
湖南娄底通往涟钢的主街道上
1年前
zhangbinmars 共回答了1个问题 | 采纳率
这句不是很明白?(如果每两组之间重复的数字不超出2个,那么最多能有多少组? )
是不是这个的样子?
1,2,3,4,5,6,7
1,2,8,9,10,11,12,13
你说的组是2个一组吗?我怎么有些看不明白啊?
1年前
姓耶名酥字和华 共回答了5个问题 | 采纳率
东风公司地方
1年前

相关推荐

大家在问