- 116
- 0
- 约2.62千字
- 约 4页
- 2018-03-07 发布于河南
- 举报
排列组合基本例题
排列问题
一、无约束条件的排列问题
1从9人中选派2人参加某一活动,有多少种不同选法?
2 10个人走进只有6把椅子的屋子,若每把椅子必须且只须坐一个人,问有多少种不同的排法?
3 某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以挂1面、2面或3面,并且不同的顺序表示不同的信号,则一共可以表示多少种不同的信号?
二、有约束条件的排列问题
(Ⅰ) 数字排列问题
1 用0到9这十个数字可以组成多少个无重复数字的四位数?
2 用0,1,2,3,4,5这六个数字,
(1)可以组成多少个数字不重复的三位数?
(2)可以组成多少个数字允许重复的三位数?
(3)可以组成多少个数字不允许重复的三位数的奇数?
(4)可以组成多少个数字不重复的小于1000的自然数?
(5)可以组成多少个大于3000,小于5421的数字不重复的四位数?
(Ⅱ)相邻问题——捆绑法
1 A,B,C,D,E五人并排站在一起,若A、B必须相邻(且B在A的右边),则有多少种不同的排法?
2 有8本不同的书, 其中科技书3本,文艺书2本,其它书3本,将这些书排在书架上,则科技书连在一起,文艺书也连在一起的不同排法有多少种?
(Ⅲ) 不相邻问题——插空法
1、7名师生站成一排表演节目,其中老师1人,男生4人,女生2人,问4名男生互不相邻有多少种不同的站法?
2要排一个有6个歌唱节目和4个舞蹈节目的演出节目单,任何
原创力文档

文档评论(0)