1、組合公式的推導是由排列公式去掉重復的部分而來的,排列公式是建立一個模型,從n個不相同元素中取出m個排成一列(有序),第一個位置可以有n個選擇,第二個位置可以有n-1個選擇(已經有1個放在前一個位置),則同理可知第三個位置可以有n-2個選擇;
2、以此類推第m個位置可以有n-m+1個選擇,則排列數為,而組合公式對應另一個模型,取出m個成為一組(無序),由於m個元素組成的一組可以有m!種不同的排列(全排列),組合的總數就是。
1、組合公式的推導是由排列公式去掉重復的部分而來的,排列公式是建立一個模型,從n個不相同元素中取出m個排成一列(有序),第一個位置可以有n個選擇,第二個位置可以有n-1個選擇(已經有1個放在前一個位置),則同理可知第三個位置可以有n-2個選擇;
2、以此類推第m個位置可以有n-m+1個選擇,則排列數為,而組合公式對應另一個模型,取出m個成為一組(無序),由於m個元素組成的一組可以有m!種不同的排列(全排列),組合的總數就是。