Re: [中學] 一個組合的方程式問題
※ 引述《recipro (FIFA13勒?????)》之銘言：
: 最近在算一些東西,
: 要一直解
: x_1+x_2+...+x_n=k
: 0<=x_1,x_2,...,x_n<=m
: 的整數解組數.
: 可是我只會使用排容方法來加加減減,
: 因此想問問大家這種解有上限的問題是否有較為"簡化"的方法?
[x^k](1+x+..+x^m)^n
然後交給電腦算係數吧>"<
若 k > mn/2, 可將 k 換成 mn-k, 整數解個數相同
同樣的方法可以算 x_1+..+x_n=k, L_i≦x_i≦U_i, i=1,..,n 的整數解
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.31.174
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1399020139.A.0B5.html
推
05/02 17:33, , 1F
05/02 17:33, 1F
推
05/02 17:50, , 2F
05/02 17:50, 2F
推
05/02 22:22, , 3F
05/02 22:22, 3F
討論串 (同標題文章)