排列組合證明

[powermathman (啊呆)]

幫忙解惑，x=0,1,2;y=0,1,2;1<=x+y<=3時
證明 sigma(x=0,3-y)C(3,x)C(2,3-x-y)=C(5,3-y),其中y=0,1,2

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.211.172
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1535266558.A.A69.html
推 gdchess     : 五個東西要取3-y個
→ gdchess     : 可以把五個東西先分成兩群3個和2個
→ gdchess     : 專注於3個的那群他可以從不拿到至多拿到3-y個
→ gdchess     : 兩個的那群只要拿出的數量和3個那群和為3-y即可
→ gdchess     : 可用窮舉法證明,但觀念很直觀
→ powermathman: 謝謝妳