对元素无交集分组，感觉有点难度

yjh_27

micch 发表于 2024-1-31 19:23
123,456,789，第一组出现过123，那么如果不允许123出现在第二组和第三组； 457,123,689  或者  689,123,457 ...

组间无顺序的是分组问题，有顺序的是分配问题（如把9本书分配给3个人）C(9,3)*c(6,3)*c(3,3)=1680种

micch

天地一相 发表于 2024-1-31 19:32
你的例子，不管位置咋放，都只是一种。我看有人回复说280种，我看截图好像是对的。就是什么呢，如果把一 ...

你没细看。我举例的组合，第一个组合和后面两个组合不是一回事。不是只换了下顺序，数字除了123一样，另外两组是不一样的。

你补充描述的，一个组合比一个组合大，那就更不好理解了，874,235,961. 那就是不符合？因为235明显比874小？

micch

yjh_27 发表于 2024-1-31 19:41
组间无顺序的是分组问题，有顺序的是分配问题（如把9本书分配给3个人）C(9,3)*c(6,3)*c(3,3)=1680种

哦，我说怎么感觉理解起来怪的很。

所以是分组得到1680种结果，但是其中有很多是重复的。也就是 123,456,789 ； 456,789,123  ，  123,789,456  。。。。这样的6个结果，属于同一个结果。

所以应该是  1680/ 6 = 280 中结果  ？   

天地一相

micch 发表于 2024-1-31 19:23
123,456,789，第一组出现过123，那么如果不允许123出现在第二组和第三组； 457,123,689  或者  689,123,457 ...

再仔细看了下，457,123,689  或者  689,123,457  这个例子，不容许这样放，只能 123,457,689   这样，一组比一组大，从小到大

天地一相

yjh_27 发表于 2024-1-31 19:03
9元素均分3组，280种分法

不知道可否有循环写法，能从你的第一行逐步演变到最后一行的样子。

x-xx-xx

猜一个 A93*A63*A33/A33 见笑 我是学渣

micch

天地一相 发表于 2024-1-31 19:49
再仔细看了下，457,123,689  或者  689,123,457  这个例子，不容许这样放，只能 123,457,689   这样，一 ...

如果不考虑算法，用更快的速度解决，纯循环穷举的话，先9选3，然后剩余的6选3，得到3个数字一组。这样排列一下1680种结果，做一下去重，得到280种。

但是这个逻辑不合理，大量无效运算。

之前香川老师有个，一组数字分组排列的帖子，但是忘记在哪里，好像是 2,3,2分组排列，还是可以指定数量分组排列。

天地一相

micch 发表于 2024-1-31 20:31
如果不考虑算法，用更快的速度解决，纯循环穷举的话，先9选3，然后剩余的6选3，得到3个数字一组。这 ...

所以我琢磨是否可以使用一种循环写法，从123.456.789 开始逐个演变至 189，267，345 ，我不是要找有多少种组合，我是要找实现变化的写法