[基数原理经典例题.docVIP

经典例题透析类型一：两个计数原理的应用　　1．用0、1、2、3、4、5、能组成多少个　　(1)四位数；　　(2)四位偶数；　　(3)无重复且能被5整除的四位数；　　(4)比5000小的自然数；　　解析：　　(1)由分步计数原理得5×6×6×6 =1080（个）　　(2)由分步计数原理得5×6×6×3=540（个）　　(3)由分类计数原理分成2类，　　　 第一类是“末位是0”，共有5×4×3种，　　　 第二类是末位是5，共有4×4×3种，　　　 故共有108个这样的四位数。　　(4)法一：由分步计数原理直接可得5×6×6×6=1080（个）　　　 法二：分成一位数、二位数、三位数、四位数四类，　　　 　　　故共有6+5×6+5×6×6+4×6×6×6=1080（个）　　总结升华：　　①应用两个原理解决有关计数问题的关键是区分事件是分类完成还是分步完成，而分类与分步的区别又在于任取其中某一方法是否能完成事件。能完成便是分类，否则便是分步，对于有些较复杂问题可能既要分类又要分步，此时应注意层次分明，不重不漏。　　②在分步时，要注意上一步的方法确定后对下一步有无影响（即是否是独立的）。　　举一反三：　　【变式1】3封信投到5个信箱，有多少投信方法？　　【答案】125　　分3步：　　第一步，投第一封信，有5个信箱，故有5种投法；　　第二步，投第二封信，有5种投法；　　第三步，投第3封信，还是有5种投法，　　由分步计数原理，有53=125种方法。　　【变式2】A={a,b,c},B={1,2,3,4}，A到B的映射有多少个？　　【答案】64　　分三步：　　第一步，给元素a找像，有4种方法；　　第二步，给元素b找像，有4种方法；　　第三步，给元素c找像，有4种方法；　　由分步计数原理得共有4×4×4=64种映射。　　【变式3】红、黄、蓝信号弹各一发，发一发，两发，三发代表不同的信号，问能组成多少种不同的信号？　　【答案】15　　分3类：　　第一类，发一发有3种信号；　　第二类，发两发有3×2=6种信号；　　第三类，发三发有3×2×1=6种信号，　　故共有3+6+6=15种不同的信号。　　【变式4】某校高中部，高一有6个班，高二有7个班，高三有8个班，学校利用周六组织学生到某工厂进行社会实践活动。　　（1）任选一个班的学生参加社会实践，有多少种不同的选法？　　（2）三个年级各选一个班的学生参加社会实践，有多少种不同的选法？　　（3）选两个班的学生参加社会实践，要求这两个班来自不同年级，有多少种不同选法？　　【答案】　　（1）分三类：　　　 　第一类从高一年级选一个班，有6种不同方法；　　　 　第二类从高二年级选一个班，有7种不同方法；　　　 　第三类从高三年级选一个班，有8种不同方法。　　　 　由分类加法计数原理，共有6+7+8=21种不同选法。　　（2）每种选法分三步：　　　 　第一步从高一年级选一个班，有6种不同的方法；　　　 　第二步从高二年级选一个班，有7种不同的方法；　　　 　第三步从高三年级选一个班，有8种不同方法。　　　 　由分步乘法计数原理，共有6×7×8=336种不同的选法。　　（3）分三类，每类又分两步：　　　 　第一类从高一、高二两个年级各选一个班，有6×7种不同方法；　　　 　第二类从高一、高三两个年级各选一个班，有6×8种不同方法；　　　 　第三类从高二、高三两个年级各选一个班，有7×8种不同方法。　　　 　故共有6×7+6×8+7×8=146种不同选法。类型二：排列数和组合数公式　　2．计算： 　　（1）；（2）　　解析：　　（1）原式　　　　　　 。　　（2）原式。　　总结升华：要善于利用组合数的两个性质进行化简和计算有关组合数的式子。　　举一反三：　　【变式1】计算：。　　【答案】　　原式。　　【变式2】计算：。　　【答案】依题意必须满足　　　　　　 ∴5.7≤≤6.5，而∈N*，∴=6。　　　　　　 ∴原式。类型三：排列应用问题　　3．7人排队照相，则满足下列条件的排队种数分别有多少种？　　(1) 甲必在正中间； 　　(2) 甲不在正中间； 　　(3) 甲在端位； 　　(4) 甲不在端位； 　　(5) 甲必在左端，乙必在右端； 　　(6) 甲必在左端，乙不在右端； 　　(7) 甲、乙两人都在端位； 　　(8) 甲、乙两人都不在端位； 　　(9) 甲、乙两人不都在端位； 　　(10) 甲、乙两人恰有一人在端位； 　　(11) 甲、乙两人中至少有一人在端位； 　　(12) 甲、乙两人必须排在一起； 　　(13) 甲、乙两人必须排在一