求拆分不重复数字得固定值的组数

shaowu459

题目说明和要求如下图所示：




本题仅为讨论题目，未设置技术分奖励，随便跟帖回复，会有鲜花和财富奖励。我写的公式仅供参考。

shaowu459

参考公式在一楼附件的隐藏工作表里，参考公式如下：

1. =LET(s,SEQUENCE(A2),TAKE(REDUCE(s*0,s,LAMBDA(x,y,(s=y)+x+(s<>y)*IFERROR(INDEX(x,s-y),))),-1)-1)

复制代码

以A2单元格的10为例简单说明一下公式思路。设置一个序列A，是从1-10（A2的值）。另设一个序列B，也是10个元素，初始都设置为0。序列B用来标记1-10中合计值等于左侧对应序列A同样位置的值的组数。每次循环时更新序列B的每个值。


例如，只循环一次，因为1=1，所以只有1对应的序列B标记1。


循环第2次时，因为2=2，所以2处首先标记1。同时，因为1已经标记了1，不是0，也就是1-10中有子集合计是1，所以加进来当前的2，也就是意味着合计可以是3，所以3对应的也标记1。可以从另外一个方面说，循环到2的时候，用序列A的1-10都减去2，得到一组数字，这些数字对应的序列B位置如果是大于0的，那么意味着加上当前循环的2，可以得到序列A对应的数字。例如，循环2的时候，3-2=1，序列A中1对应的上一个序列B是大于0的，所以之前有子集合计是1，加上当前2，那么肯定能得到3，所以更新3对应的位置值。4-2=2，上一个序列B第2个值是0，所以没有子集合计已经是2了，所以4对应的位置不更新。5-2=3，上一个序列B第3个值是0，所以没有子集合计已经是3了，所以5对应的位置不更新。以此类推。



循环第3次时，因为3=3，所以序列B第3个值再加1，也就是有1+2=3和3本身这两组数字合计是3。同时，由于序列B中4-3=1,5-3=2,5-3=3这几个位置都已经是大于0的数字了，所以序列B的4、5、6位置也会更新数值。


一直循环完毕10次，因为最后一个10就等于10，所以多更新了一次，最后使用take取数组的最后一个数字然后减去1就可以了。

edwin11891

借用一下mykitami老师的方法：

1. =LET(a,DROP(REDUCE("",SEQUENCE(20),LAMBDA(x,y,VSTACK(x,x&"@"&y))),1),b,(REDUCE(0,a,LAMBDA(x,y,(IF(SUM(--TEXTSPLIT(y,"@",,1))=A1,1+x,x)))))-1,b)

复制代码

目前只敢用1-20以内的数字检验公式正确性，即便如此，算一次要等十来秒；如果是200个数字，估计跟死机没两样。坐等超版的方法。

shaowu459

edwin11891 发表于 2024-7-1 18:38
借用一下mykitami老师的方法：

目前只敢用1-20以内的数字检验公式正确性，即便如此，算一次要等十来秒； ...

全子集的公式在这个帖子里也有4、5、6楼，搞成字符串或者堆积成多列都可以，不过缺点就是运算量太大了。
https://club.excelhome.net/threa ... tml?_dsign=185e38ed

偷偷告诉你，我写的参考公式已经发了，你找找

满坛皆为吾师

乱入

shaowu459

满坛皆为吾师 发表于 2024-7-1 19:04
乱入

完全看不懂，不过看着很强大。

edwin11891

shaowu459 发表于 2024-7-1 18:46
全子集的公式在这个帖子里也有4、5、6楼，搞成字符串或者堆积成多列都可以，不过缺点就是运算量太大了。
...

原来根还是来源于超版，收藏学习了，作为模板备用。

shaowu459

我自己写的公式在一楼附件隐藏工作表内，仅供参考。

grf1973

wps测试。在单元格里可以直接用公式zs。

shaowu459

grf1973 发表于 2024-7-2 16:49
wps测试。在单元格里可以直接用公式zs。

感谢参与~递归方式

micch

如果不用递归，是否有可行方案呢？递归还是太难理解了