Re: [中學] 排列組合
※ 引述《adamchi (adamchi)》之銘言:
: 請問: x+y+z<=9(非負整數解)的答案個數為什麼相同於0<=x<=y<=z<=9(整數解)的個數
: ps:類似問題答案也都相同,所以想問為什麼
先從比較好解釋的後面開始
[0<=x<=y<=z<=9(整數解)]的答案個數 e.q. (x,y,z)=(2,4,7)
=[在9顆球之間插3根棍子]的插法個數 e.q. oo|oo|ooo|oo:第2、4、7個位置插棍子
=[9顆球跟3根棍子的重複排列]的答案個數
--------------------------------------
前面的問題先看簡單版的
如果是[x+y+z=9(非負整數解)]的答案個數(注意:跟原題不同)
可以很簡單看成[把9顆球分成3堆]的分法個數 e.q.ooooo oo oo
也相當於[在9顆球之間插2根棍子]的插法個數 e.q.ooooo|oo|oo
也相當於[9顆球跟2根棍子的重複排列]的答案個數
--
把[x+y+z=9]推廣成[x+y+z<=9]
我們看成在9顆球之間插3根棍子,只是最後一根棍子之後的球不要管,
就能達到原題的敘述了。 e.q. oo|oo|ooo |ooo 可看成(x,y,z)=(2,2,3)
整理一下
[x+y+z<=9(非負整數解)]的答案個數
=[在9顆球之間插3根棍子]的插法個數
=[9顆球跟3根棍子的重複排列]的答案個數 = [0<=x<=y<=z<=9(整數解)]的答案個數
--
希望有幫上忙
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.190.56
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1460819138.A.D11.html
※ 編輯: YINGLANG (36.228.190.56), 04/16/2016 23:07:32
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
1
1
完整討論串 (本文為第 235 之 322 篇):
中學
1
5
中學
0
1
中學
2
4
中學
1
2
中學
1
10
中學
1
1
中學
1
1
中學
1
1