Re: [離散] 排容
※ 引述《mqazz1 (無法顯示)》之銘言：
: find the number of solutions to the equation
: x1 + x2 + x3 + x4 = 18
: in which each xi, 1 <= xi <= 9
: justify your answer is required
: (hint: consider the inclusion and exclusion principle)
: 謝謝
還要滿足是整數解吧~ 不然會有無限多解
x_i = y_i + 1 => 0 <= y_i <= 8
=>
y_1 + y_2 + y_3 + y_4 = 14
若只考慮 y_i, i=1~4 非負 ， 總共有 H(4,14)種
考慮 y_i 範圍
若其中有一個拿大於等於 9 ， 也就是剩下三個拿小於等於5 ， 就要扣掉
假設是 y_1 拿大於等於9
y_2 + y_3 + y_4 <= 5 , 0<= y_i <= 8 , i=1~3
這總共有 H(4,5) 種
=> H(4,14) - C(4,1) * H(4,5)
--
╬ ▃▃ ◢
◣
▄▄ ▄▄ ◥◣
▄▄ ╮ ◣
﹊ ＿ ▄ ▄ ◥◤
◣ ◢
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.90.239
討論串 (同標題文章)