10个数字分成5组列出所有组合，谢谢

leepang1984 · 发表于 2018-5-16 15:36

leepang1984 发表于 2018-5-16 15:12
非常感谢，请问您用的什么软件，看不太懂代码

你没理解错，是我水平不够，理解不了你，惭愧惭愧

香川群子 · 发表于 2018-5-16 15:55

本帖最后由香川群子于 2018-5-16 16:00 编辑

onlycxb 发表于 2018-5-16 15:31
C#,可以结合VSTO开发,应用于表格,或直接读写表格.是不是我理解错了.

结果只有那么几个组合，显然是不对的。
第1组取2个数，组合数=Combin(10,2)=45
第2组取3个数，组合数=Combin(10-2,3)=56
第3组取2个数，组合数=Combin(10-2-3-1,2-1)=4
这里为什么要前后减去1呢？因为取数=2和第1组相同，所以应该排除和第1组重复的那些组合，所以第1个数只取剩余数中的第1个，无需再进行位置组合。
第4组取2个数，组合数=Combin(10-2-3-2-1,2-1)=2
这里为什么也要前后减去1呢？因为取数=2和第1、第2组相同，所以应该排除和第1、第2组重复的那些组合，所以第1个数只取剩余数中的第1个，无需再进行位置组合。
第5组其实无需计算，剩余的只有唯一的一种组合了。

所以，最后组合总数=45*56*4*2*1=20160

…………
我是这样理解的。

hcm19522 · 发表于 2018-5-16 15:57

右拉下拉=INDEX($A:$A,SMALL(IF(COUNTIF($H1:H1,$A$2:$A$11)=0,ROW($2:$11)),RANDBETWEEN(1,11-COLUMN(A1))))

onlycxb · 发表于 2018-5-16 16:07

本帖最后由 onlycxb 于 2018-5-16 16:09 编辑

香川群子发表于 2018-5-16 15:01
不知道楼主真实的想法到底是什么意思。

假设10个元素，按1，2，2，2，3分成5组，排除各组重复（组内也不 ...

上面这里重复的不要比如:出现一组 B,C 下面既不能再出现B,C也不能再出现C,B

onlycxb · 发表于 2018-5-16 16:23

本帖最后由 onlycxb 于 2018-5-16 16:35 编辑

香川群子发表于 2018-5-16 15:55
结果只有那么几个组合，显然是不对的。
第1组取2个数，组合数=Combin(10,2)=45
第2组取3个数，组合数=C ...

第1组,取两个数字,10个数据仍有可能
第2组,取3个数据,由于第1组取值不确定,仍有10个可能
第3组同理,但仍与上述数据有重复(包括BC与BC重复,也有类似反转BC与CB重复可能)

我的理解是从全排列中,去排除这些,不知道对不对?
其实第一组便确定了最大可能,组合数=Combin(10,2)=45,多余的均是重复的
如图

leepang1984 · 发表于 2018-5-16 16:41

香川群子发表于 2018-5-16 15:55
结果只有那么几个组合，显然是不对的。
第1组取2个数，组合数=Combin(10,2)=45
第2组取3个数，组合数=C ...

恩，基本是这样的，只是我只会表达第一组，后面的代码写不出来，请问下怎么用vba代码表达出来，并填充到单元格呢，谢谢

leepang1984 · 发表于 2018-5-16 16:45

onlycxb 发表于 2018-5-16 16:23
第1组,取两个数字,10个数据仍有可能
第2组,取3个数据,由于第1组取值不确定,仍有10个可能
第3组同理,但 ...

应该不止，至少几千种组合，我再算算

onlycxb · 发表于 2018-5-16 16:48

本帖最后由 onlycxb 于 2018-5-16 16:49 编辑

leepang1984 发表于 2018-5-16 16:45
应该不止，至少几千种组合，我再算算

第1组你能举出一个第46种组合,我就服了
      A,B
      A,C
      A,D
      A,E
      A,F
      A,G
      A,H
      A,I
      A,J
      B,C
      B,D
      B,E
      B,F
      B,G
      B,H
      B,I
      B,J
      C,D
      C,E
      C,F
      C,G
      C,H
      C,I
      C,J
      D,E
      D,F
      D,G
      D,H
      D,I
      D,J
      E,F
      E,G
      E,H
      E,I
      E,J
      F,G
      F,H
      F,I
      F,J
      G,H
      G,I
      G,J
      H,I
      H,J
      I,J
10个数据中,取2个,共有组合45

leepang1984 · 发表于 2018-5-16 16:50

onlycxb 发表于 2018-5-16 16:07
上面这里重复的不要比如:出现一组 B,C 下面既不能再出现B,C也不能再出现C,B

哦，不是这个意思，BC是可以重复出现的，是每一组不同，比如：
A,BC,DE,FG,HIJ
A,BC,DE,FH,GIJ
这两组都是要的，因为这是2个组合，有一个组合不同也是一种组合
但是下面两个视为相同组合，如：
A,BC,DE,FG,HIJ
A,DE,BC,FG,HIJ
因为2组、3组，只是简单调换了顺序，对于这10个元素分组，没有差别

onlycxb · 发表于 2018-5-16 16:55

我理解错了,我认错

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

[求助] 10个数字分成5组列出所有组合，谢谢