看板 Grad-ProbAsk 關於我們 聯絡資訊
X1+X2+X3+Xn=M 且 X1<X2<X3....<Xn 求非零正整數解 很典型的問題.. 可是我一直想不起來 之前的筆記跟書都不在身邊 希望大家幫幫忙 感謝了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.14.15
da0910cc:建中的可能會 09/29 16:43
christianSK:我想了一個下午 我覺得這題有難度... 09/29 18:20
christianSK:可能是我比較笨XD 09/29 18:21
a016258:.................................... 09/29 22:01
hunter0904:誰會解 教一下0.0 09/29 22:09
christianSK:我覺得DP可以解 但是我沒自細想過DP的作法 09/29 22:26
cksh3300110:請問是C的M+1取n嗎? 09/29 23:23
cksh3300110:我打錯應該是C的M取n才對@@ 09/29 23:28
a016258:自己試試看就知道了~ M=6 , n=3 只有一組解 1 2 3 ~ 09/29 23:35
kkman0120:這提並不單純 09/29 23:45
t3825288:設Y1 = X1 Y2 = X2-X1 ...... Yn+1 = M-Xn 09/30 08:52
t3825288:Y1>= 1 Y2 >=1 ... 然後用非負整數解去解 09/30 08:52
a016258:用樓上的方法 m=6 . n=3 會跑出十組解~ 09/30 11:07
privatewind:這題是沒法求出一個通解,但是可以求它的生成函數... 09/30 17:05
sneak: 我打錯應該是C的M取n https://daxiv.com 12/15 00:25