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

天地一相 · 发表于 2024-1-31 17:21

本帖最后由天地一相于 2024-2-4 15:42 编辑

感谢帮助！详见截图附件。

yjh_27 · 发表于 2024-1-31 18:29

c(9,3)*c(6,3)*(3,3)/3!=280种

gwjkkkkk · 发表于 2024-1-31 18:52

这个感觉应该全排列后进行分组判断。。。

yjh_27 · 发表于 2024-1-31 19:03

9元素均分3组，280种分法

micch · 发表于 2024-1-31 19:18

我也觉得有点难度。不过好在是已知的9个数字，平均分3组。如果是元素数量不定，每一组数量不定，那就确实难。论坛有成品的例子，可以搜一下

天地一相 · 发表于 2024-1-31 19:19

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

手工写出来的？

天地一相 · 发表于 2024-1-31 19:21

gwjkkkkk 发表于 2024-1-31 18:52
这个感觉应该全排列后进行分组判断。。。

那样比较麻烦，循环法又想不到好思路。

wanghan519 · 发表于 2024-1-31 19:23

js写过类似的，试试py，好像差不多

micch · 发表于 2024-1-31 19:23

123,456,789，第一组出现过123，那么如果不允许123出现在第二组和第三组； 457,123,689 或者 689,123,457 这两种结果怎么说？123是不符合规则了？

天地一相 · 发表于 2024-1-31 19:32

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

你的例子，不管位置咋放，都只是一种。我看有人回复说280种，我看截图好像是对的。就是什么呢，如果把一组3个数字直接看成一个三位数，那组成的一个组合得是一个三位数比一个三位数大

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

[已解决] 对元素无交集分组，感觉有点难度