程序员的数学--排列组合(2)
生活随笔
收集整理的這篇文章主要介紹了
程序员的数学--排列组合(2)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
排列
在上一節中,我們羅列了n個事物的所有排法,那么在這一節中我們將從n個事物中取出一部分進行排列
?
思考題:從5張牌中取出3張進行排列
經過思考,我們可以得出一共有60種方法。
?
我們像上題種那樣從5張里面取出3張為排列。
需要注意的是,排列與置換相同,也是要考慮順序的,也就是說ABC和CAB是不同的兩個排列。
從5張牌中抽取3張,第一張的取法有5種,
第二張的取法有4種,
第三張的取法有3張,
由此可得,5X4X3 = 60
?
組合
置換和排列都是要考慮順序的,而組合是不需要考慮順序的。
?
假設現在有A,B,C,D,E五張牌。那么從這5張牌種選取3張,并且不考慮順序。
經過思考我們得知,一共有10種方法。
首先我們需要和排列一樣計算考慮順序的情況下,進行計數。
然后除以重復的部分(重復度)即可
而這里的重復度是由置換來決定的。
?
那么我們就可以探究一下置換,排列和組合之間的關系: 組合 = 排列/置換
?
轉載于:https://www.cnblogs.com/JAYPARK/p/10320986.html
總結
以上是生活随笔為你收集整理的程序员的数学--排列组合(2)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: springboot shiro和fre
- 下一篇: 使用docker中mysql镜像