下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、计数原理与排列组合题型与解题策略元素个数较少的排列组合问题枚举法:1、设有编号为1, 2, 3, 4, 5的五个球和编号为1, 2, 3, 4, 5的盒子现 将这5个球投入5个盒子要求每个盒子放一个球,并11恰好有两个球的号码与盒 了号码相同,问有多少种不同的方法?2、学号为1、2、3、4的学生坐到编号为1、2、3、4的四张凳子上,要求 学生的学号与其所坐的凳子编号不同,问有多少种不同的坐法?二、特殊元素和特殊位置优先策略3、由0, 1, 2, 3, 4, 5可以组成多少个没有重复数字五位奇数.4、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有()a. 120 种 b. 96 种 c
2、. 78 种 d. 72 种三、相邻捆绑、不相邻插空5、(1) 7人站成一排照相,若要求甲、乙、丙不相邻,则有多少种不同 的排法?(2)7人站成一排照相,甲、乙、丙三人相邻,有多少种不同排法?6、马路上冇8只路灯,为节约用电又不影响正常的照明,可把其中的三只 灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉两端的灯,那么满足条 件的关灯方法共有多少种?7、某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同 种数为8、一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场, 则节目的出场顺序有多少种?四、不尽相异元素、定序问题倍缩空位插入法9、(1) 7人排队,其中甲乙
3、丙3人顺序一定共有多少不同的排法(2) 10人身高齐不相等,排成前后排,每排5人,要求从左至右身高逐渐增 加,共有多少排法?(3)由4个a和3个b可以组成多少个7位字符信息?五、分排问题“直排法”10、7个人坐两排座位,第一排3个人,第二排坐4个人,则不同的坐法有 多少种?11、8人排成前后两排,每排4人,其中甲乙在前排,丁在后排,共有多少排法六、重排问题方幕策略(住店、投邮、影射)元索的位置不受限制12、把6名实习生分配到7个车间实习,共有多少种不同的分法13、某8层大楼从一楼电梯上来8名乘客人,他们到各自的一层下电梯,则 他们下电梯的方法有多少种?七、构造模型的策略14、10个相同的球装5
4、个盒中,每盒至少一个有多少装法?15、方程a+b+c+d二12有多少组止整数解?八、排列组合混合问题先选后排策略16、有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少 不同的装法.17、一个班有6名战士,其中正副班长各1人,现从中选4人完成四种不同 的任务,每人完成一种任务,且止副班长有且只有1人参加,则不同的选法有 种九、正难则反总休淘汰策略18、我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有 一人在内的抽法有多少种?十、无编号平均分组问题除法策略19、6本不同的书平均分成3堆,每堆2本共冇多少分法?20、10名学生分成3组,其中一组4人,另两组3人但止副班
5、长不能分在同 一组,有多少种不同的分组方法21、某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年 级的两个班级且每班安排2名,则不同的安排方案种数为卜一化归策略(化为简单的问题)22、25人排成5x5方队,现从屮选3人,耍求3人不在同一行也不在同一 列,不同的选法冇多少种?23、某城市的街区由4?5条街道组成,从西南a走到东北b的最短路径有多 少种?三、练习题组:1、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在 两端的花盆里,问冇多少不同的种法?2、把6名实习生分配到7个车间实习,共有多少种不同的分法3. (1)在这五个数字组成的没有重复数字的三位数屮,各位数字
6、之和为奇数的共 有()(a) 36 个(b)24 个(018 个(d)6 个(2)从4名男生和3名女生屮选出3人,分别从事三项不同的工作,若这3人中 至少有1名女生,则选派方案共有()(a)108 种(b)186 种(c)216 种(d)270 种(3) 在数字1, 2, 3与符号+, -五个元索的所有全排列中,任意两个数字都不相 邻的全排列个数是()a. 6 b. 12 c. 18 d. 24(4) 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺 节口的演出顺序,要求两个舞蹈节口不连排,则不同排法的种数是()(a)1800 (b)3600 (c)4320 (d)50404
7、. (1)用数字0, 1, 2, 3, 4组成没有重复数字的五位数,则其小数字1, 2相邻的偶数 有个(用数字作答);(2)电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益 广告,要求首尾必须播放公益广告,则共有 种不同的播放方式(结果用数值表 示).5. 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不 同的分配方案冇();(a) 30 种(b) 90 种(c) 180 种(d) 27;6、(1)某校从8名教师中选派4名教师同时去4个;(2)5名志愿者分到3所学校 支教,每个学校至少去;(a)150种(b)180种(0200种(d);7、已知直线ax+b
8、y+c=0 中的a, b, c是;8、甲方案有()(a)30 种(b)90 种(0180 种(d)270 种(2)将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入 每个盒了里的球的个数不小于该盒了的编号,则不同的放球方法有()a. 10 种 b. 20 种 c. 36 种 d. 52 种6. (1)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人), 其中甲和乙不同去,则不同的选派方案共有种;(2)5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分 派方法共有(a)150 种(b) 180 种(c) 200 种(d) 280 种7、已知直线ax+by+
9、c二0中的a, b, c是取自集合-3, -2,-1, 0, 1,2, 3中的3个不 同的元素,并且该直线的倾斜角为锐角,求符合这些条件的直线的条数8、甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项工程,乙公司承包 1项,丙、丁各承包2项,问共有种承包方式?9、停车场划出一排12个停车位置,今冇8辆车需耍停放,耍求空位置连在一 起,不同的停车方法有多少种?10、x+y+z+w二100求这个方程组的正整数解的组数11、设有编号1,2, 3, 4,5的五个球和编号1,2, 3,4,5的五个盒子,现将5个球 投入这五个盒了内,要求每个盒了放一个球,并且恰好有两个球的编号与盒了的 编号相同,冇多少投法12、正方休的8个顶点可连成多少对异面直线13、3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种类有 多少种?14、(2008陕西,16)某地奥运火矩接力传递路线共分6段,传递活动分别由6 名火炬手完成。如果第一棒火炬手只能从甲、乙、丙三人屮产生,最后一棒火炬 手只能从甲、乙两人中产生,则不同的传递方案共有种(用数字作答)。15、(2009年海南宇夏15) 7名志愿者屮安排6人在周六、周日两天参加社区公 益活
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 5080.6-2026设备可靠性试验第6部分:恒定失效率和恒定失效强度的有效性检验与估计
- 20261029-092827-人教版九年级英语上册第4单元测试卷(含答案解析)
- 20261028-100421-苏科版七年级信息技术上册期中测试卷(含答案解析)
- 2025版《医务人员手卫生规范》试题附答案
- 2025 年山香教育试题及答案
- 2025-2026年(空气检验员)空气检验技术试题及答案
- 1+X幼儿照护理论考试题164题含答案
- (2025年)《检验检测机构资质认定评审准则》试题(含答案)
- 2023年运城市公务员录用考试《行测》真题含参考答案
- (2025)医疗三基三严考试题库及参考答案
- 浙江省国际贸易集团有限公司行测笔试题目汇编2026
- 2026年初级经济师经济基础真题试卷及答案解析
- 中粮米业公司大米加工设备操作规程及注意点
- 专科医生如何带教全科医生课件
- GB/T 47038-2026航空航天 铝及铝合金化学转化膜层
- 2026中国航天科工招聘面试题及答案
- 生物安全上岗证培训课件
- 非典型溶血尿毒综合征(aHUS)专家共识解读(2025版)
- 重卡充电站施工总承包合同
- T∕TAF 074-2020 移动智能终端数字车钥匙信息安全技术要求
- 保安门岗管理制度
评论
0/150
提交评论