第一节 排列与组合[考纲传真] 1
理解分类加法计数原理和分步乘法计数原理
能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题
理解排列的概念及排列数公式,并能利用公式解决一些简单的实际问题
理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题.1.分类加法计数原理完成一件事,可以有 n 类办法,在第一类办法中有 m1种方法,在第二类办法中有 m2种方法,…,在第 n 类办法中有 mn种方法.那么,完成这件事共有 N = m 1+ m 2+…+ m n 种方法.(也称加法原理)2.分步乘法计数原理完成一件事需要经过 n 个步骤,缺一不可,做第一步有 m1种方法,做第二步有 m2种方法,…,做第 n 步有 mn种方法.那么,完成这件事共有 N = m 1× m 2×…× m n 种方法.3.排列、组合的定义排列的定义 从 n 个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列组合的定义 合成一组4
排列数、组合数的定义、公式、性质排列数组合数定义从 n 个不同元素中取出 m(m≤n)个元素的所有不同排列的个数从 n 个不同元素中取出 m(m≤n)个元素的所有不同组合的个数公式A=n(n-1)(n-2)…(n-m+1)=C==性质A=n
=1C=C,C+C=C[基础自测]1.(思考辨析)判断下列结论的正误.(正确的打“√”,错误的打“×”)(1)所有元素完全相同的两个排列为相同排列.( )(2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.( )(3)在分步乘法计数原理中,每个步骤中完成这个步骤的方法是各不相同的.( )(4)kC=nC
( )[答案] (1)× (2)√ (3)√ (4)√2.(教材改编)图书馆的一个书架有三层,第一层有 3 本不同的数学书,第二层有 5 本不同的语文书,第三层有 8 本不同的英语