排列(permutation)

$n^Pk = P^n_k = P(n,k)$
上面表示的都是n中选择k个。P代表的是permutation
公式：
$P(n,m)=n(n-1)(n-2)……(n-m+1)= \frac{n!}{(n-m)!}$

组合(combination)

组合就是不用考虑顺序的排列。
$n^Cr =\frac{n^Pr}{r!}=\frac{n!}{r!(n-r)!}$

$r!$ 表示每r个元素有几种排列。排列除以 $r!$ 即是组合。

例如，有3把椅子，选3个人坐下，有多少种座法。
$5^C3=\frac{5!}{3!(5-3)!}=\frac{5\times 4\times 3\times 2\times 1}{3\times 2\times 1\times (2\times 1)}=10$

只关心那三个人坐下了，不关心坐下在哪里。有多少种方法让人坐下变成从5个人选出3个人，有多少种座法。

排列与组合
排列(permutation) 上面表示的都是n中选择k个。P代表的是permutation公式：组合(comb...
组合与排列
参考资料：1. 全排列题目2. 全排列官方解法3. 全排列题目23. 全排列题目2官方解法4. 可重复组合题目5....
教学“排列与组合”
教学“排列与组合” 今天开始教学“排列与组合”，人教版教材分了两册来编排这部分内容，单元...
教学排列与组合2
今天，继续教学排列与组合。主要就是让孩子明白有的事情与顺序有关（排列），有的事情与顺序无关（组合）。先出示用5,...
时间长了就生疏的排列组合
排列数：组合数：全排列：排列是先组合再排列：最基本的排列组合公式，不能忘在脑后，应该熟稔于心。排列和组合的区...
Leetcode日记：46&47.排列组合与回溯（backtra
Leetcode日记：46&47.排列组合与回溯（backtrack） 46排列组合1 题目 Given a co...
教学排列与组合3
上文（教学排列与组合2）中说到，这类知识关键在于让孩子明白什么时候与顺序有关（排列），什么时候与顺序无关（组合）。...
再说排列与组合
春节过后，和许多人一样，我背上行囊，走进拥挤的人群，走进拥挤的车厢，踏上为了生活而奔徙的旅途。一...
排列组合公式及排列组合算法
排列组合公式排列组合公式/排列组合计算公式公式P是指排列，从N个元素取M个进行排列。公式C是指组合，从N个元...
排列组合-js
排列组合数学相关知识：5分钟彻底了解排列组合参考：程序员必备算法——排列组合排列有序，组合无序 3选2 ：排...