如何通俗的解釋排列公式和組合公式的含義?
- 排列,就是指從給定n個數的元素中取出指定r個數的元素,進行排序
- 組合,則是指從給定n個數的元素中僅僅取出指定r個數的元素,不考慮排序
- 下面直觀說明:
- l 排列的時候:
從4個球中取2個進行排列,則第一個位置有4-0種,第二個位置有4-(2-1)=3種,一共有4x3=12種情況。也就是公式
進一步思考的話會發現如上圖,排列時候,紅色在第一個位置橙色在第二個位置,和橙色在第一個位置紅色在第二個位置,這兩張情況是不一樣的。
- l 組合的時候:
只有上面的6種情況,為什麼情況會變少,是把上面諸如「紅-橙」、「橙-紅」這類的差別給消除變成一種情況,由於是兩兩成一組故數以2!也就是公式
- l 總結
總的來說,排列關注的是取出一定的情況後,在內部同時進行了一次排列;而組合只關注取出的情況,內部具體的排列方式是不加考慮的。
最後還想說的是,雖然排列值是大於組合值的,按照有小到大來說應該是組合這種情況被發現和總結的早,但是在學習的時候會發現「組合」並不是很容易理解,而且組合是在基於排列的情況下,再進行的運算。
所以,我的結論是人們是先認識的「排列」,然後才在此基礎上抽象的「組合」。
排列和組合的公式理解參考樓上即可,我來說說對排列組合性質的通俗理解。
排列組合有兩個性質: 和 .怎麼去理解這兩個公式呢?
先看第一個,排列的性質。你可以這樣去理解,我有n個球,除此之外,我還有一個特殊的球A。對於在n+1個球中取m個球,我們可以用分類計數原理去考慮:含A的和不含A的。不含A則有 種排列方法,含A可以考慮成,保持總數n不變,要把A放進來,那麼必須要從m中去掉一個(因為要放A進來,又要保證總數不變,那必然要取走一個球,被取走的球不能再參與排列,所以要從m中減掉)。但是不要忘了,從m中任意拿掉一個球有m種拿法,所以含A的話,就有 種取法。這很顯然是分類計數,所以將兩者相加就是 。
再看組合的性質,理解過程大同小異,我有n個球,我還有一個A球,考慮含A和不含A的情況,不含含A則有 種組合方法,含A的話,參照上文,有 種。但是組合是不需要乘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),那麼他集齊十二星座的概率是多少?
※怎麼定義數學上的「顯而易見」?
※有沒有能讓卡西歐科學計算器計算時間最長的式子?
※可以用一個點記錄下整個世界嗎?