[解題] 組合問題

[ANIO1021 (北上打拼)]

1.年級：高二
2.科目：數學
3.章節：組合
4.題目：x^2+y+z+t=25

        (1)非負整數解______組  答案:1138組

        (2)正整數解有______組  答案:576組

5.想法：想用重複組合H來寫，但x^2有點難倒我；是否要分狀況?

         case1 x=0 -> x^2=0 ; y+z+t=25 非負整數解H(3,25) 正整數解  0

         case2 x=1 -> x^2=1 ; y+z+t=24 非負整數解H(3,24) 正整數解H(3,21)

         case3 x=2 -> x^2=4 ; y+z+t=21           H(3,21)         H(3,18)
           .
           .
           .

         case6 x=5 -> x^2=25 ; y+z+t=0             1                   0

     這樣滿土法煉鋼的，是否有更簡潔的方法呢?
--
→ dendrobium:你見亡友之前都沒有先聊過嗎?
→ rossaa:當然有聊過押~
推 johnhh:亡友是用觀落陰聊的嗎?
→ giva008:初次見面就動手,你見的層次太低了
推 nonname:擲茭杯一問一答吧  XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.71.94.10
※ 編輯: ANIO1021        來自: 203.71.94.10         (08/26 16:45)
※ 編輯: ANIO1021        來自: 203.71.94.10         (08/26 16:51)
推 oodh:應該就是這樣吧，所以數字不會出太大
推 KDDKDD:同意  先分X^2有幾種情況後   再用重復組合比較快
→ alamabarry:我以為這樣已經很簡潔了.....