組合數公式是什麼？

c（n，m）=c（n-1，m-1）+c（n-1，m）。組合：從n個不同元素中取出m（m≤n）個元素合成一組，叫做從n個不同元素中取出m個元素的一個組合。

從n個不同元素中取出m（m≤n）個元素的所有組合的個數，叫做n個不同元素中取出m個元素的組合數。

用符號c（n，m）表示。組合公式c（n，m）=c（n-1，m-1）+c（n-1，m），推導是由排列公式去掉重複的部分而來的，排列公式是建立一個模型，從n個不相同元素中取出m個排成一列（有序），第一個位置可以有n個選擇，第二個位置可以有n-1個選擇（已經有1個放在前一個位置），則同理可知第三個位置可以有n-2個選擇，則同理可知第三個位置可以有個選擇，以此類推第m個位置可以有個選擇，則排列數爲，而組合公式對應另一個模型，取出m個成爲一組（無序）,由於m個元素組成的一組可以有m種不同的排列（全排列）,組合的總數就是。