標籤:

如何通俗的解釋排列公式和組合公式的含義?


  • 排列,就是指從給定n個數的元素中取出指定r個數的元素,進行排序

總長度為r,第一個人有n-0種選,第二個有n-1種,,,,最後一個有n-(r-1)種(為什麼是減去(r-1),因為到第r個人的時候,發現自己前面有r-1個人已經消耗了r-1個選擇了,自己的選擇餘地變成n-(r-1),這和第一個人發現前面有0個選擇已經消耗是一樣道理)

  • 組合,則是指從給定n個數的元素中僅僅取出指定r個數的元素,不考慮排序

將排序取消,只在大面上看取出的元素,則情況變少除以排序數r!

  • 下面直觀說明:

  • l 排列的時候:

從4個球中取2個進行排列,則第一個位置有4-0種,第二個位置有4-(2-1)=3種,一共有4x3=12種情況。也就是公式

進一步思考的話會發現如上圖,排列時候,紅色在第一個位置橙色在第二個位置,和橙色在第一個位置紅色在第二個位置,這兩張情況是不一樣的。

  • l 組合的時候:

只有上面的6種情況,為什麼情況會變少,是把上面諸如「紅-橙」、「橙-紅」這類的差別給消除變成一種情況,由於是兩兩成一組故數以2!也就是公式

  • l 總結

總的來說,排列關注的是取出一定的情況後,在內部同時進行了一次排列;而組合只關注取出的情況,內部具體的排列方式是不加考慮的。

最後還想說的是,雖然排列值是大於組合值的,按照有小到大來說應該是組合這種情況被發現和總結的早,但是在學習的時候會發現「組合」並不是很容易理解,而且組合是在基於排列的情況下,再進行的運算。

所以,我的結論是人們是先認識的「排列」,然後才在此基礎上抽象的「組合」。


排列和組合的公式理解參考樓上即可,我來說說對排列組合性質的通俗理解。

排列組合有兩個性質: A_{n+1}^{m}=A_{n}^{m}+mA_{n}^{m-1}C_{n+1}^{m}=C_{n}^{m}+C_{n}^{m-1} .怎麼去理解這兩個公式呢?

先看第一個,排列的性質。你可以這樣去理解,我有n個球,除此之外,我還有一個特殊的球A。對於在n+1個球中取m個球,我們可以用分類計數原理去考慮:含A的和不含A的。不含A則有 A_{n}^{m} 種排列方法,含A可以考慮成,保持總數n不變,要把A放進來,那麼必須要從m中去掉一個(因為要放A進來,又要保證總數不變,那必然要取走一個球,被取走的球不能再參與排列,所以要從m中減掉)。但是不要忘了,從m中任意拿掉一個球有m種拿法,所以含A的話,就有 mA_{n}^{m-1} 種取法。這很顯然是分類計數,所以將兩者相加就是 A_{n+1}^{m}

再看組合的性質,理解過程大同小異,我有n個球,我還有一個A球,考慮含A和不含A的情況,不含含A則有 C_{n}^{m} 種組合方法,含A的話,參照上文,有 C_{n}^{m-1} 種。但是組合是不需要乘m的,因為組合不考慮順序,A放進來後能和哪個元素組合實際上就已經固定了,所以不需要乘m。

希望能對各位有所幫助,如果對組合感興趣的話可以去看看組合數學(自主模式)-學堂在線-最大的中文慕課(mooc)平台

碼字不易,各位點個贊吧~


任何一本介紹排列組合公式的書上應該講的都足夠通俗啊


網上看到的,感覺作者對於組合公式的理解很通透,表述很細緻,以至於我想用自己的話去重新解釋都不能夠。

我原本想不通組合公式C(n,k)=A(n,k)/A(k,k)中,除以A(k,k)的依據是什麼,為什麼不是減去A(k,k)。文章完美解答了我的疑惑。

----------以下是原文---------

----------以上是原文---------

感謝原文作者的解答,解釋權歸原文作者所有。侵權即刪。


組合是排列後,再去除內部排列的情況,比如4個球取2個的排列是4*3=12種情況,2個球內部排列的情況是2!=2,所以4個球取2個球的組合的情況是12/2=6


排列就是一個蘿蔔一個坑啊,第一個坑有m種選擇,第二個有m-1種,第n個有m-n+1。演算法就是排列公式啊。階乘知道吧……

組合就是在排列的基礎上坑不需要順序了,一把抓,排列除以坑的全排列就好。


排列公式很好理解。我說下組合公式的理解。組合公式是C(n,m),意為從n個不同元素中任取m個元素的可能性。對於組合中,取出m個元素的某種可能,對其進行全排列,可能數為m!。C(n,m)個這種可能數相加即為排列數A(n,m),即,C(n,m)*m!=A(n,m),故C(n,m)=A(n,m)/m!


我嘗試著用足球賽的角度來解釋,如歐冠小組賽每個組有四支隊,他們之間一共比賽的場次為A(4,2)=12場,雙循環賽,就是平常我們說的主客場,從四支球隊裡面挑兩支出來比賽,有順序;如果沒有主客場賽,那麼就是C(4,2)=6場,就是單循環,沒有順序;區別就在有沒有順序,希望我的回答有幫助。


排列注重有什麼;組合注重是什麼;。比如撲克牌中 選三張 對於排列來說 JQK JKQ QKJ QJK KJQ KQJ 是六個不同的東東。 對於組合 這六組是一個東東,只是jqk 你tm忽悠誰呢 你當我眼花啊 老子王炸。 所以當用排列表示組合的時候要除掉多餘重複的。


挖坑,想起來寫一點兒,估計是得填個兩三天了,題主應該是從排列數得到組合數公式那點兒想不明白,不明白為什麼要除以組合數目的全排列,我慢慢舉個例子你就明白了。

不想填了,想知道私信我吧。


推薦閱讀:

數學/演算法:正方形內有5個點,為什麼最近點對的距離小於邊長?
一個人談過k次戀愛(k大於等於12),那麼他集齊十二星座的概率是多少?
怎麼定義數學上的「顯而易見」?
有沒有能讓卡西歐科學計算器計算時間最長的式子?
可以用一個點記錄下整個世界嗎?

TAG:數學 | 統計學 |