組合問題

[ggyyggy (L'Arc~en~Ciel Hyde!)]

從整數-1、-2、-3...到24共49個數字
任取7個數（不得重複）相加為0
請問共有幾種方法？

想了很久 想不出來 囧
麻煩各位版友出手相救
謝謝大家


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.135.188 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1670241895.A.8CA.html
推 alchemistry : 同餘(congruence modulo)的想法，然後分組。
→ alchemistry : 不知這個想法到底可不可行，@ggyyggy可以試試看。
→ ggyyggy     : 對不起...我的同餘爛爆了    有參考算式嗎？
→ Justin890820: 是從-24到24 49個數字嗎？
→ Justin890820: 是的話就修改這個區間 變成從1到49 選7個數加起來
→ Justin890820: 要是168
推 kh749       : 這用人腦算算不出來吧？用電腦算（1+x+x^2…+x^48)^
→ kh749       : 7當中的某個係數。
→ Justin890820: 我看錯題目了 不能重複
推 kh749       : 我也漏看了不能重複
→ Justin890820: 我覺得可以分成有選0跟沒選0兩種 分完再分正的數字
→ Justin890820: 選1個到選6個
→ Justin890820: 不過光是正的選2個 就有24取2種取法 雖然會有類似
→ Justin890820: 的情況像是1+24=2+23等等 但還是很麻煩
→ Justin890820: 不過這只是好一點的窮舉法 只要肯爆開就會有答案
→ Justin890820: 優點是選定了正數後 負數就是整數分割問題有公式可
→ Justin890820: 以算
→ ggyyggy     : 我本來也是想窮舉法，不過舉到有點懷疑人生
推 TimcApple   : 從小到大的數字作 +3 +2 +1 0 -1 -2 -3 的修正
→ TimcApple   : 視為 -21 到 21 選 7 個可重複 然後用 kh 的方法
推 WalterbyJeff: sum([1 for e in combinations(s,7) if sum(e)==0])
→ WalterbyJeff: 一行得到答案 957332
推 WalterbyJeff: 補一下s=np.arange(-24,25) 兩行...
推 rebe212296  : 可用程式跑看看
→ walkwall    : XD python 真好用
推 rebe212296  : https://i.imgur.com/yuvfais.jpg
→ ggyyggy     : 感謝大家
推 XII         : To TimcApple,最後一步不能用kh方法,要無順序的