1
1
方晨顺
中级守护
中级守护
定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
比如3的全排列就是
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
有六种不同的排列顺序
n个数字的全排列有:n!个。
如何思考这一类问题?
1、n个数字的全排列,看成有n个位置,我们从第一个位置到第n个位置来填数字
2、第一个位置,有n个选择, 第二个位置,不能选择和第一个位置相同的数,有n-1个选择, 第三个位置,不能选择和前两个位置相同的数,有n-2个选择…
0
0