第二节排列与组合1.排列与组合的概念名称定义排列从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列组合合成一组2
排列数与组合数(1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用A表示.(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用C表示.3.排列数、组合数的公式及性质公式(1)A=n(n-1)(n-2)…(n-m+1)=(2)C===性质(1)0
=1;A=n
(2)C=C;C=C+C1.(思考辨析)判断下列结论的正误.(正确的打“√”,错误的打“×”)(1)所有元素完全相同的两个排列为相同排列.()(2)两个组合相同的充要条件是其中的元素完全相同.()(3)若组合式C=C,则x=m成立.()(4)排列定义规定给出的n个元素各不相同,并且只研究被取出的元素也各不相同的情况.也就是说,如果某个元素已被取出,则这个元素就不再取了.()[答案](1)×(2)√(3)×(4)√2.(教材改编)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了毕业留言()A.1560条B.780条C.1600条D.800条A[由题意,得毕业留言共A=1560条.]3.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为()A.24B.48C.60D.72D[第一步,先排个位,有C种选择;第二步,排前4位,有A种选择.由分步乘法计数原理,知有C·A=72(个).]4.某市委从组织机关10名科员中选3人担任驻村第一书记,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为()1A.85B.56C.49D.28C[法一(直接法):甲、乙两人均入选,有CC种方法,甲、乙两人只有1人入选,有CC种方法,由分类