1.2排列(一).ppt

* 20 20 20 1.一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 说明: (1)元素不能重复. (2)“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。 (3)两个排列相同,当且仅当这两个排列中的元素完全相同,而且元素的排列顺序也完全相同. (4)m<n时的排列叫选排列,m=n时的排列叫全排列. (5)为了使写出的所有排列情况既不重复也不遗漏,可采用“树形图”. 注:许多计数问题可归结为求这种排列有多少个的问题. a b c d e 不同排法如下图所示(树形图法) b a c d e c a b d e d a b c e e a b c d 2、排列数: 从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同的元素中取出m个元素的排列数。用符号 表示。 “排列”和“排列数”有什么区别和联系? 排列数,而不表示具体的排列。 所有排列的个数,是一个数; “排列数”是指从 个不同元素中,任取 个元素的 所以符号 只表示 “一个排列”是指:从 个不同元素中,任取 按照一定的顺序排成一列,不是数; 个元素 问题1中是求从3个不同元素中取出2个元素的排列数,记为

文档评论(0)

1亿VIP精品文档

相关文档