从3-127之间共32个数分成两组，要求每组的和都是1040，共有几种情况，分别是什么？

乒乓27

从3-127之间共32个数分成两组，要求每组的和都是1040，共有几种情况，分别是什么？

谢谢！

gwwzzf

原始数据总和为2080，当得到满足1040的一组数据时，另外剩下数据的和肯定也是1040。
根据香川大神的算法，凑数1040的解共有9184950次，这是总结果数量。考虑到要求计算两组数据的，所以实际满足要求的结果除以2就行，就是4592475次。

ooluckydog

LIUZHU

每组数的数量不固定，需要循环得出，这个循环次数会很多

LIUZHU

参与下，JSA代码，如果取前25个数据，是可以算出一边等于1040的，但是取32个数据计算的话，直接卡死跳出代码，无法继续执行。

1. function 生成排列组合(){
   
2.         let t1=Date.now();
   
3.         let szarr=Range("a1").CurrentRegion.Value2.flat().slice(0,25);
   
4.         let res=szarr.reduce((res,x,i)=>{
   
5.                 let arr=plzh(szarr,"组合",i+1);
   
6.                 arr.forEach(y=>{
   
7.                         if (y.reduce((a,b)=>a+b)==1040){
   
8.                                 let temp=szarr.reduce((tp,a)=>(!y.includes(a)?tp.push(a):null,tp),[]);
   
9.                                 res.push([y.join(),temp.join()]);                //符合条件的数据
   
10.                         }
    
11.                 });
    
12.                 return res;
    
13.         },[]);
    
14.         if (res.length==0) return;
    
15.         Range("e:f").ClearContents();
    
16.         Range("e1").Resize(res.length,res[0].length).Value2=res;
    
17.         let time=((Date.now()-t1)/1000).toFixed(2);
    
18.         alert(`<h1 style="color:red;">查找完毕，用时${time}秒。</h1>`);
    
19. }
    
20. 
    
21. function plzh(szarr,type,m){
    
22.         let arr=[],temp=[],len=szarr.length;
    
23.         let getplzh=(k)=>{
    
24.                 szarr.forEach((x,i)=>{
    
25.                         if (i<k || temp.includes(x)) return;
    
26.                         temp.push(x);
    
27.                         if (temp.length==m){
    
28.                                 arr.push([...temp]);
    
29.                                 temp.splice(temp.length-1);                //去掉尾部
    
30.                                 return;
    
31.                         }
    
32.                         getplzh(type=="组合"?i+1:0);
    
33.                 });
    
34.                 temp.splice(temp.length-1);                                //去掉尾部
    
35.         }
    
36.         getplzh(0);
    
37.         return arr;
    
38. }

复制代码

LIUZHU

附件，WPS测试，计算结果不尽如人意，因为数据量太大了，思路应该是没错的

ooluckydog

这种排列组合问题，用python会比较容易些。
很好奇楼主什么场景下要用到这么大规模的组合
只是32选16，就有8百多万个组合满足要求