作者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/m.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