排列、组合和概率.pptVIP

第十章排列、组合和概率§10.2.1排列分类计数原理完成一件事,有n类办法,在第1类办法中,有m1种不同的方法,在第2类办法中,有m2种不同的方法……在第n类办法中,有mn种不同的方法,则完成这件事有N=m1+m2+……+mn种不同的方法分步计数原理完成一件事,需要分成n个步骤,在第1步中,有m1种不同的方法,在第2步中,有m2种不同的方法……在第n步中,有mn种不同的方法,则完成这件事有N=m1×m2×……×mn种不同的方法复习温故知新从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列当两个排列的元素完全相同,且元素的排列顺序相同称两个排列相同注:①从n个不同元素中取出m个元素③m≤n②按顺序排成一列排列与排列数从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数表示方法Anm第1位第2位第3位第M位……nn-1n-2n-m+1An=n(n-1)(n-2)…(n-m+1)mn,m∈N*,m≤n排列数公式从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数排列数公式解179