内容正文:
排列组合方法举例
方法总汇
1捆绑法
2插空法
3特殊位置/元素优先法
4间接法
5隔板法
6定序问题除法处理:对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列对于某些顺序一定的元素(m个)的排列问题,可先把这些元素与其他元素一起(共n个)进行排列,然后用总排列数A除以m个顺序一定的元素之间的全排列数A,即得到不同排法种=A.
7分组分配,整体均分,部分均分,不等分组
8涂色问题
9排数问题
题目讲解
1.某表彰会上3名男同学和4名女同学从左至右排成一排上台领奖,则女生甲与女生乙相邻,且女生丙与女生丁相邻的排法种数为( )
A.194 B.240 C.388 D.480
2.一对夫妻带着3个小孩和一个老人,手拉着手围成一圈跳舞,3个小孩均不相邻的站法种数是( )
A.6 B.12 C.18 D.36
3.某市举行乡村振兴汇报会,六个获奖单位的负责人甲、乙、丙等六人分别上台发言,其中负责人甲、乙发言顺序必须相邻,丙不能在第一个与最后一个发言,则不同的安排方法共有( )
A.240种 B.120种 C.156种 D.144种
4.某单位春节共有四天假期,但每天都需要留一名员工值班,现从甲、乙、丙、丁、戊、己六人中选出四人值班,每名员工最多值班一天.已知甲在第一天不值班,乙在第四天不值班,则值班安排共有( )
A.184种 B.196种 C.252种 D.268种
5.以正方体的个顶点中的某个为顶点可组成一个三棱锥,在所有这些三棱锥中任取一个,则该三棱锥各个面都不为直角三角形的概率为( )
A. B. C. D.
6.今有2个红球,3个黄球,同色球不加以区分,将这5个球排成一行,则不同的排法种数为( )
A. B. C. D.
7.现将《西游记》、《红楼梦》、《水浒传》、《三国演义》、《史记》、《资治通鉴》6本不同的书籍分发给甲乙丙3人,每人至少分得1本,已知《西游记》分发给了甲,则不同的分发方式种数是( )
A.180 B.150 C.120 D.210
8.将5本不同的书(2本文学书、2本科学书和1本体育书)分给甲、乙、丙三人,每人至少分得1本书,每本书只能分给一人,其中体育书只能分给甲、乙中的一人,则不同的分配方法数为( )
A.78 B.92 C.100 D.122
9.小明申请了一个电子邮箱,他打算设计密码,准备用三个数字和三个字母组成密码,数字是从,,,,中选三个,字母是用,,,而且字母安排在前面,数字放在后面,则他可选用的密码个数共有( )
A. B. C. D.
10.甲、乙、丙、丁、戊共5名同学进行唱歌比赛,决出第一名到第五名.丙和丁去询问成绩,回答者对丙说:很遗憾,你和丁都没有得到冠军,对丁说:你当然不会是最差的从这两个回答分析,5人的名次排列方式共有( )
A.24种 B.54种 C.96种 D.120种
11.用1,2,3,4四个数字组成无重复数字的四位数,其中比2000大的偶数共有( )
A.16个 B.12个 C.9个 D.8个
12.满足千位、百位、十位上的数字成递增等差数列的没有重复数字的五位数共有( ).
A.720个 B.684个 C.648个 D.744个
13.在100,101,102,…,999这些数中,各位数字按严格递增(如“145”)或严格递减(如“321”)顺序排列的数的个数是( )
A.120 B.204
C.168 D.216
二、多选题
14.传承红色文化,宣扬爱国精神,东湖中学国旗队在高一年级招收新成员,现有小明、小红、小华等6名同学新入方阵参加队列训练,则下列说法正确的是( )
A.6名同学站成一排,小明、小红、小华必须按从左到右的顺序站位,则不同的站法种数为120种
B.6名同学站成一排,小明、小红两人相邻,则不同的排法种数为240种
C.6名同学站成一排,小明、小红两人不相邻,则不同的排法种数为480种
D.6名同学平均分成三组到进行三种不同的队列训练(每种训练必须有人参加),则有540种不同的安排方法
15.5位女生和2位男生站成一排,若2位男生相邻,则不同的排法共有 .种;若每位女生至少与一位女生相邻,则不同的排法共有 种.(第一空2分,第二空3分,用数字作答)
16.3名男生,4名女生,全体站成一排,其中甲不在最左端,乙不在最右端的站法有 种.
17.甲、乙、丙、丁四位同学到三个社区进行社会活动,要求每位同学只能去一个社区,每个社区至少有一位同学,若甲、乙都不去社区,则一共有 种安排方法.
18.1.10块相同的巧克力,每天至少吃一块,5天吃完,有 种方法;若10块相同的巧克力,每天至少吃一块,直到吃完为