排列与组合
1 组合数与排列数是什么
组合:有一个袋子,里面有10个标有1-10数字的球,问如果每次拿出3个球,一共有多少不同的组合?(1,2,3)和(3,1,2)算一种,不考虑次序。
排序:有一个袋子,里面有10个标有1-10数字的球,问如果每次拿出3个球,一共有多少不同的排序?(1,2,3)和(3,1,2)算二种,考虑次序。
2 如何表示
10个中取3个
组合数表示为 n = 10 ,r = 3
排序数表示为 n = 10 ,r = 3
写成
3 计算公式
4剖析计算公式
为什么这么算就能算出组合数和排序数?
袋子里有10个球
拿第一次的时候,袋子里有10个球,拿到某种球有10种可能,拿到的组合数有10种,例如 1 、 2、 3.......
拿第二次的时候,袋子里有9个球,拿到某种球有9种可能,拿到的组合数有10*9种,例如 (1,2)、(1,3)........
拿第三次的时候,袋子里有8个球,拿到某种球有8种可能,拿到的组合数有10*9*8种,例如 (1,2,3)、(1,3,4)........
第三次拿到的组合数是720种,但是这里面有重复的,也就是说(1,2,3)和(1,3,2)算一种组合,那有多少种重复的呢?有3的阶乘那么多个也就是6种,720/6=120 和图中算组合数的最后一个算式是一样的,排列的数量就是刚好不用去重,也就是不用除以6,等于720种。
——————————————————————慢慢学数学