排列組合證明

看板Math作者 (啊呆)時間5年前 (2018/08/26 14:55), 編輯推噓1(1推 0噓 5→)
留言6則, 2人參與, 5年前最新討論串1/1
幫忙解惑，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
推
08/26 15:31, 5年前 , 1F
五個東西要取3-y個
08/26 15:31, 1F
→
08/26 15:32, 5年前 , 2F
可以把五個東西先分成兩群3個和2個
08/26 15:32, 2F
→
08/26 15:33, 5年前 , 3F
專注於3個的那群他可以從不拿到至多拿到3-y個
08/26 15:33, 3F
→
08/26 15:34, 5年前 , 4F
兩個的那群只要拿出的數量和3個那群和為3-y即可
08/26 15:34, 4F
→
08/26 15:35, 5年前 , 5F
可用窮舉法證明,但觀念很直觀
08/26 15:35, 5F
→
08/26 20:26, 5年前 , 6F
謝謝妳
08/26 20:26, 6F
‣ 更多 powermathman 的文章
文章代碼(AID): #1RWax-ff (Math)