※ 引述《redable (飄流的時光)》之銘言:
: 請問
: X+Y+Y+Z=12
: 所有非負整數解?個
: 所有正整數解?個
: 是否可以想成:
: 發12個蘋果給4個人
: 可以全部只給一個人的發法,跟每個人至少有一個的發法,各有幾種?
12個蘋果給四個人的想法是正確的
但不是全部只給一個人 而是有人可以沒拿到
也就是可能會有(12,0,0,0)這種情況出現
第二題就是每個人至少有一個 沒錯
這種題目可以用H算
4
H12 = 15!/(12!*3!) = 455
第二題可以想成
每個人先給一個 再用非負整數解
所以等於是X'+Y'+Z'+W'=8
4
H8=11!/(8!*3!)=165
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.219.180