首页 > 代码库 > 排列组合

排列组合

看问题是否和顺序有关。有关就是排列,无关就是组合。 排列:比如说排队问题甲乙两人排队,先排甲,那么站法是甲乙,先排乙,那么站法乙甲,是两种不同的排法,和先排还是后排的顺序有关,所以是A(2,2)=2种

组合:从甲乙两个球中选2个,无论先取甲,在是先取乙,取到的两个球都是甲和乙两个球,和先后取的顺序无关,所以是C(2,2)=1种

技术分享

应用例子:

袋子中有3个白球,2个红球,1个黄球,从袋子中取2个球,取得1个红球和1个白球的概率为多少

P= C(1,2) X C(1,3) / C(2,6) = 2/5

 

排列组合