2008-10-31

[離散數學]排列組合


不太懂 為什麼他這樣取
兩式 會相等
我是直接用 小黑的故事 解

1 則留言:

黃子嘉 提到...

這一題我上課有用代數直接解過, 這裡的組合證法想法用一個例子說明:
假設有5個球故意編號0, 1, 2, 3, 4
由中取出3個, 方法數C(5, 3)
每次取出來依照最大編號分組
例如最大編號為2 : {0, 1, 2}
最大編號為3: {0, 1, 3}, {0, 2, 3}, {1, 2, 3}
最大編號為4: {0, 1, 4}, {0, 2, 4}, {0, 3, 4}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}

希望舉這個例如能幫助你了解