[已解决]很奇怪的不同行数字组合问题

swpiwqw · 发表于 2015-3-28 15:03

不同行数字组合问题,30选7，共8行，每行10个数，有可能重复，以其中一行为主，分别取2、3、4、5、6个，其他行个数不限制，去掉重复组合，共有多少组合？请高手帮忙看看，详细说明见附件，谢谢！

香川群子 · 发表于 2015-3-28 17:56

如果主行第1行有10个数，观察其余7行差不多能覆盖全部剩余的20个数。
所以全部组合估计为： 1570560个组合

主行	主行组合	其它行组合	全部组合
2	45	15504	697680
3	120	4845	581400
4	210	1140	239400
5	252	190	47880
6	210	20	4200

swpiwqw · 发表于 2015-3-29 00:10

谢谢香川老师！如果第一行取4个，那么第二行去3个，有可能第二行中2个是和其他行重复的，即第二行实际取了仅一个数，那么，上述答案中的主行组合，只能是一种估计结果，而不是实际结果。举个例子，假设第一行为“1、2、3、4”，第二行为“3、4、5”，那么，新组合应该是把第二行3、4去掉，再和其他行进行组合。也就是说，如果选定一个主行，那么其他行很可能是与主行不重复数据的组合。这样的话，不同行之间的组合，会比任意30选7的组合要小的多。谢谢您百忙之中给予指导！期待您的更佳结果！再次衷心感谢！

swpiwqw · 发表于 2015-3-29 00:13

总体上，您的分析思路是对的！用流行的话说，应该：

点赞！谢谢您！

香川群子 · 发表于 2015-3-29 11:35

本帖最后由香川群子于 2015-3-29 12:25 编辑

由于组合结果很多很多，直接输出到工作表会死机。

所以改为输出到txt文件。有100M

不同行数字组合问题.rar (49.02 KB, 下载次数: 23)

香川群子 · 发表于 2015-3-29 11:36

本帖最后由香川群子于 2015-3-29 12:27 编辑

仅仅组合计算大约耗时3-4秒，连同输出到txt文件在内则耗时增10倍大约半分钟。

swpiwqw · 发表于 2015-3-29 21:00

香川老师真是一个好人！非常感谢您的无私帮助！谢谢啦！

		自动登录	找回密码
密码			注册

[已解决]很奇怪的不同行数字组合问题

评分

评分

评分