商品装包的全部组合

opiona · 发表于 2023-4-28 15:10

本帖最后由 opiona 于 2023-4-28 15:30 编辑

商品装包的全部组合
先算出来需要几个包, 然后开始装包, 每包不大于5个商品, 包内可以少于5个
列出每一种装包方式中内每个一个包的装包商品

最优解分包.rar (228.59 KB, 下载次数: 17)

darklesson · 发表于 2023-4-28 16:29

老师，固定5种的所有组合还是好办。如果夹杂3个，4个，5个，还真不好算。

Jerry谭悦 · 发表于 2023-4-28 16:48

=(23×22×21×20×19)÷(5×4×3×2×1)=33649

Jerry谭悦 · 发表于 2023-4-28 16:51

Jerry谭悦发表于 2023-4-28 16:48
=(23×22×21×20×19)÷(5×4×3×2×1)=33649

全按5个一包算的，题目还可以少于5个，自己类推吧。

你这个需求有应用场景吗？？？电脑彩票23选5吗？

opiona · 发表于 2023-4-28 17:04

darklesson 发表于 2023-4-28 16:29
老师，固定5种的所有组合还是好办。如果夹杂3个，4个，5个，还真不好算。

里面现在的代码 M中选N 固定个数的已经实现
确实就是少于N 的这种不会了

opiona · 发表于 2023-4-28 17:05

Jerry谭悦发表于 2023-4-28 16:48
=(23×22×21×20×19)÷(5×4×3×2×1)=33649

Rem 全部组合
X = WorksheetFunction.Combin(23, 5)

直接就能算出来但也是固定个数的组合数量

Jerry谭悦 · 发表于 2023-4-28 18:13

opiona 发表于 2023-4-28 17:05
Rem 全部组合
X = WorksheetFunction.Combin(23, 5)

牛，很牛，学习了，已抄录

jz_l · 发表于 2023-4-29 16:12

理论上可能的排列有PERMUT(23,23)=2.5852E+22这么多种，
不管如何排列，总价格是不变的，

组合有什么限制规则？
最优解的标准是什么？
这两个问题不清楚，说其他的也没意义……

opiona · 发表于 2023-4-30 07:45

本帖最后由 opiona 于 2023-4-30 07:47 编辑

jz_l 发表于 2023-4-29 16:12
理论上可能的排列有PERMUT(23,23)=2.5852E+22这么多种，
不管如何排列，总价格是不变的，

将全部商品装包总价格无所谓
每个包最多装5个 5是个变量,可能会变
保证最大值<=5的情况下, 最小值>=1 ,商品没有前后顺序限制
假设商品共23个, 应该是装5包
现在想知道全部的装包组合
就是有多少种不同的装法每种装法中的每一包都装的是什么
结果如1楼的截图: 1行是一种装法, 每个单元格是一个包, 单元格内列出1-5的商品名

micch · 发表于 2023-4-30 10:20

分组组合，我见过香川写过一个例子，5个元素分3组的排列组合。

这是23个元素，分5-1？组，第一步要先分开，多少个元素一组，总共有多少种分法。然后每一个分法还要进行组合有多少种组合。

理论上来说，这个数量会非常庞大，肯定需要一些约束条件进行优化。代码不会写，如果有结果期待能学习一下

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

[求助] 商品装包的全部组合