作者ggyyggy (L'Arc~en~Ciel Hyde!)
看板Math
标题组合问题
时间Mon Dec 5 20:04:53 2022
从整数-1、-2、-3...到24共49个数字
任取7个数（不得重复）相加为0
请问共有几种方法？
想了很久 想不出来 囧
麻烦各位版友出手相救
谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.73.135.188 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1670241895.A.8CA.html
1F：推 alchemistry : 同余(congruence modulo)的想法，然後分组。 12/05 20:27
2F：→ alchemistry : 不知这个想法到底可不可行，@ggyyggy可以试试看。 12/05 20:35
3F：→ ggyyggy : 对不起...我的同余烂爆了 有参考算式吗？ 12/05 20:57
4F：→ Justin890820: 是从-24到24 49个数字吗？ 12/05 22:15
5F：→ Justin890820: 是的话就修改这个区间 变成从1到49 选7个数加起来 12/05 22:17
6F：→ Justin890820: 要是168 12/05 22:17
7F：推 kh749 : 这用人脑算算不出来吧？用电脑算（1+x+x^2…+x^48)^ 12/05 22:22
8F：→ kh749 : 7当中的某个系数。 12/05 22:22
9F：→ Justin890820: 我看错题目了 不能重复 12/05 22:22
10F：推 kh749 : 我也漏看了不能重复 12/05 22:25
11F：→ Justin890820: 我觉得可以分成有选0跟没选0两种 分完再分正的数字 12/05 22:25
12F：→ Justin890820: 选1个到选6个 12/05 22:25
13F：→ Justin890820: 不过光是正的选2个 就有24取2种取法 虽然会有类似 12/05 22:27
14F：→ Justin890820: 的情况像是1+24=2+23等等 但还是很麻烦 12/05 22:27
15F：→ Justin890820: 不过这只是好一点的穷举法 只要肯爆开就会有答案 12/05 22:28
16F：→ Justin890820: 优点是选定了正数後 负数就是整数分割问题有公式可 12/05 22:29
17F：→ Justin890820: 以算 12/05 22:29
18F：→ ggyyggy : 我本来也是想穷举法，不过举到有点怀疑人生 12/06 00:15
19F：推 TimcApple : 从小到大的数字作 +3 +2 +1 0 -1 -2 -3 的修正 12/06 01:41
20F：→ TimcApple : 视为 -21 到 21 选 7 个可重复 然後用 kh 的方法 12/06 01:41
21F：推 WalterbyJeff: sum([1 for e in combinations(s,7) if sum(e)==0]) 12/09 11:03
22F：→ WalterbyJeff: 一行得到答案 957332 12/09 11:03
23F：推 WalterbyJeff: 补一下s=np.arange(-24,25) 两行... 12/09 14:53
24F：推 rebe212296 : 可用程式跑看看 12/09 16:18
25F：→ walkwall : XD python 真好用 12/09 16:57
27F：→ ggyyggy : 感谢大家 12/10 15:44
28F：推 XII : To TimcApple,最後一步不能用kh方法,要无顺序的 12/14 14:31