重点、难点:1
加法原理、乘法原理解决复杂问题时,若采用分步完毕,则用乘法原则,若采用分类完毕,则用加法原则
将个不同元素排成一列,为3
从个不同元素中选出个排成一列为4从n个不同元素中,任取m个构成一组
解决排列、组合的基本办法(1)从“特殊元素”与“特殊位置”入手(2)分清“有序”与“无序”(3)分清“分组”与“分派”及平均分组问题(4)直接法(分类)(5)间接法(从全部可能中排除)(6)逆归与叠代【典型例题】[例1]三位数,若,则称为渐升数,若,则为渐降数,若,称为凸数,若,称为凹数,求四种数各有多少个
解:规定次序即设有次序(1)(2)(无0)(3)讨论1,2,3……9(4)讨论0,1,2……9[例2]3个国家,每国2个共六人站成一排,规定同一国家的两个人不相邻,有不同的排法种
解:讨论(1,3),(2,5),(4,6)(1,4),(2,5),(3,6)(1,4),(2,6),(3,5)123456(1,5),(2,4),(3,6)(1,6),(2,4),(3,5)∴[例3]甲班组共十六名工人,从中选出七人参加植树
(1)A必在其中的选法(2)A必不在其中的选法(3)A、B同时在其中的选法(4)A、B最少有一人在其中的选法[例4]从这100个数中,任取两数相乘(不考虑次序)(1)积可被3整除的有多少个
(2)积可被9整除的有多少个
不能被3整除,67个能被3整除不能被9整除,22个能被9整除,11个①②[例5]七名学生站成一排摄影(高矮不同)(1)站成一排有多少种不同的站法(2)站成两排(前三后四)有多少种不同站法(3)站成一排,甲乙必须相邻(4)站成一排,甲乙不相邻(5)甲在乙左边(6)甲乙之间间隔两人(7)甲不在左边第一种且乙不在右边第一种(8)从中选出四人站一成一排,左边比右边高答案:(1)(2)(3)(4)(5)(6)(7)(8)[例6]典型