※ 引述《nokol (騷人墨客)》之銘言:
: 1.
: 14張有編號的椅子排成一列,甲乙丙丁入座,任兩人之間要求至少需空兩個空位的安排方
: 式有幾種?
: 2.
: http://i.imgur.com/mjzkxem.jpg
: 想請教站上大師指點方向,感謝您,謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.253.250.78
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1459877790.A.46B.html
2. 這問題等價於 6 個未知數的不定方程
x_1+x_2 +x_3+x_4+ x_5+x_6 = r
的非負整數解。
事實上, 設此方程有 a_r 組非負整數解,則序列 {a_r} 的母函數即是
(1+x+x^2+x^3+…….) ^6