組合問題

看板Math作者 (L'Arc~en~Ciel Hyde!)時間1年前 (2022/12/05 20:04), 編輯推噓4(4推 0噓 16→)
留言20則, 5人參與, 1年前最新討論串6/6 (看更多)
從整數-1、-2、-3...到24共49個數字 任取7個數（不得重複）相加為0 請問共有幾種方法？ 想了很久 想不出來 囧 麻煩各位版友出手相救 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.135.188 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1670241895.A.8CA.html
推
12/05 20:27, 1年前 , 1F
同餘(congruence modulo)的想法，然後分組。
12/05 20:27, 1F
→
12/05 20:35, 1年前 , 2F
不知這個想法到底可不可行，@ggyyggy可以試試看。
12/05 20:35, 2F
→
12/05 20:57, 1年前 , 3F
對不起...我的同餘爛爆了 有參考算式嗎？
12/05 20:57, 3F
→
12/05 22:15, 1年前 , 4F
是從-24到24 49個數字嗎？
12/05 22:15, 4F
→
12/05 22:17, 1年前 , 5F
是的話就修改這個區間 變成從1到49 選7個數加起來
12/05 22:17, 5F
→
12/05 22:17, 1年前 , 6F
要是168
12/05 22:17, 6F
推
12/05 22:22, 1年前 , 7F
這用人腦算算不出來吧？用電腦算（1+x+x^2…+x^48)^
12/05 22:22, 7F
→
12/05 22:22, 1年前 , 8F
7當中的某個係數。
12/05 22:22, 8F
→
12/05 22:22, 1年前 , 9F
我看錯題目了 不能重複
12/05 22:22, 9F
推
12/05 22:25, 1年前 , 10F
我也漏看了不能重複
12/05 22:25, 10F
→
12/05 22:25, 1年前 , 11F
我覺得可以分成有選0跟沒選0兩種 分完再分正的數字
12/05 22:25, 11F
→
12/05 22:25, 1年前 , 12F
選1個到選6個
12/05 22:25, 12F
→
12/05 22:27, 1年前 , 13F
不過光是正的選2個 就有24取2種取法 雖然會有類似
12/05 22:27, 13F
→
12/05 22:27, 1年前 , 14F
的情況像是1+24=2+23等等 但還是很麻煩
12/05 22:27, 14F
→
12/05 22:28, 1年前 , 15F
不過這只是好一點的窮舉法 只要肯爆開就會有答案
12/05 22:28, 15F
→
12/05 22:29, 1年前 , 16F
優點是選定了正數後 負數就是整數分割問題有公式可
12/05 22:29, 16F
→
12/05 22:29, 1年前 , 17F
以算
12/05 22:29, 17F
→
12/06 00:15, 1年前 , 18F
我本來也是想窮舉法，不過舉到有點懷疑人生
12/06 00:15, 18F
推
12/06 01:41, 1年前 , 19F
從小到大的數字作 +3 +2 +1 0 -1 -2 -3 的修正
12/06 01:41, 19F
→
12/06 01:41, 1年前 , 20F
視為 -21 到 21 選 7 個可重複 然後用 kh 的方法
12/06 01:41, 20F
‣ 更多 ggyyggy 的文章
文章代碼(AID): #1ZZTvdZA (Math)
‣ 更多 ggyyggy 的文章
文章代碼(AID): #1ZZTvdZA (Math)