作者ANIO1021 (北上打拼)
看板tutor
標題[解題] 組合問題
時間Mon Aug 26 16:45:34 2013
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
這樣滿土法煉鋼的，是否有更簡潔的方法呢?
--
1F：→ dendrobium:你見亡友之前都沒有先聊過嗎? 03/06 15:54
2F：→ rossaa:當然有聊過押~ 03/06 15:54
3F：推 johnhh:亡友是用觀落陰聊的嗎?03/06 15:56
4F：→ giva008:初次見面就動手,你見的層次太低了03/06 16:07
5F：推 nonname:擲茭杯一問一答吧 XD 03/06 16:09
--
※ 發信站: 批踢踢實業坊(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)
6F：推 oodh:應該就是這樣吧，所以數字不會出太大 08/26 17:01
7F：推 KDDKDD:同意 先分X^2有幾種情況後 再用重復組合比較快 08/26 19:22
8F：→ alamabarry:我以為這樣已經很簡潔了..... 08/26 19:59