![排列组合中染色问题_第1页](http://file2.renrendoc.com/fileroot_temp3/2021-4/20/3779cd85-2128-40a4-9e82-8b719a84f3d6/3779cd85-2128-40a4-9e82-8b719a84f3d61.gif)
![排列组合中染色问题_第2页](http://file2.renrendoc.com/fileroot_temp3/2021-4/20/3779cd85-2128-40a4-9e82-8b719a84f3d6/3779cd85-2128-40a4-9e82-8b719a84f3d62.gif)
![排列组合中染色问题_第3页](http://file2.renrendoc.com/fileroot_temp3/2021-4/20/3779cd85-2128-40a4-9e82-8b719a84f3d6/3779cd85-2128-40a4-9e82-8b719a84f3d63.gif)
![排列组合中染色问题_第4页](http://file2.renrendoc.com/fileroot_temp3/2021-4/20/3779cd85-2128-40a4-9e82-8b719a84f3d6/3779cd85-2128-40a4-9e82-8b719a84f3d64.gif)
![排列组合中染色问题_第5页](http://file2.renrendoc.com/fileroot_temp3/2021-4/20/3779cd85-2128-40a4-9e82-8b719a84f3d6/3779cd85-2128-40a4-9e82-8b719a84f3d65.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、.1 排列组合典型例题排列组合典型例题 排队排队”,“染色染色”问题问题 .2 典例回顾典例回顾: 例例1. 4男男3女坐成一排女坐成一排, 1).共有多少种排法共有多少种排法? 2).某人必须在中间某人必须在中间,有多少种排法有多少种排法? 3).某二人只能在两端某二人只能在两端,有多少种排法有多少种排法? 4).某人不在中间和两端某人不在中间和两端,有多少种排法有多少种排法? 5).甲乙必相邻甲乙必相邻,有多少种排法有多少种排法? 6)甲乙不相邻甲乙不相邻,有多少种排法有多少种排法? 7).甲乙两人间必相隔一人甲乙两人间必相隔一人,有多少种排法有多少种排法? 8)4男必相邻男必相邻,有多少
2、种排法有多少种排法? 9)4男相邻男相邻,3女也相邻女也相邻,有多少种排法有多少种排法? 10)3女不相邻女不相邻,有多少种排法有多少种排法? 11)4男不相邻男不相邻,有多少种排法有多少种排法? 12)4男不在两端有多少种排法男不在两端有多少种排法? 13)甲在乙的左边有多少种排法甲在乙的左边有多少种排法? 14)4男不等高男不等高,按高矮顺序排列按高矮顺序排列,有多少种排法有多少种排法? 解题回顾解题回顾:本题是处理排队问题的经典类型本题是处理排队问题的经典类型,从中体会不同的限制从中体会不同的限制 条件下的求解方法条件下的求解方法. .3 *练习练习1.(2006年江苏卷)今有年江苏卷)
3、今有2个红球、个红球、3个黄球、个黄球、4个白球,个白球, 同色球不加以区分,将这同色球不加以区分,将这9个球排成一列有个球排成一列有种不同的方法种不同的方法 9 9 234 234 1260 A A A A .4 例例2 由由1,2,3,4,5,6六个数字可以组成多少个六个数字可以组成多少个 无重复且是无重复且是6的倍数的五位数?的倍数的五位数? 分析数字特征:分析数字特征:6的倍数既是的倍数既是2的倍数又是的倍数又是3的倍数。其中的倍数。其中3 的倍数又满足的倍数又满足“各个数位上的数字之和是各个数位上的数字之和是3的倍数的倍数”的特征。的特征。 把把6分成分成4组,(组,(3,3),()
4、,(6),(),(1,5),(),(2,4),每),每 组的数字和都是组的数字和都是3的倍数。因此可分成两类讨论;的倍数。因此可分成两类讨论; 第一类:由第一类:由1,2,4,5,6作数码;首先从作数码;首先从2,4,6中任选中任选 一个作个位数字有一个作个位数字有 ,然后其余四个数在其他数位上全排,然后其余四个数在其他数位上全排 列有列有 ,所以,所以 第二类:由第二类:由1,2,3,4,5作数码。依上法有作数码。依上法有 1 3A 4 4A 14 341NA A 14 242NA A 12 =+=120() N N 故个 N .5 【练习练习1】由由1,2,3,4,5,6可以组成多少个可以
5、组成多少个 (1)无重复数字的无重复数字的2的倍数的的三位数的倍数的的三位数? (2)无重复数字的无重复数字的能被能被3整除的三位数整除的三位数? (3)无重复数字的无重复数字的且是且是6的倍数的三位数?的倍数的三位数? 练习2:(05全国卷全国卷)在由数字0,1,2,3,4,5所 组成的没有重复数字的四位数中,不能被5整除的数 共有 个. .6 (240种种, 320种种) A 简单的着色问题简单的着色问题 .7 例4:用n种不同颜色为下列两块广告牌着色(如图甲、乙所示), 要求在a,b,c,d四个区域中相邻(有公共边界)的区域不用同 一颜色。 (1)若n=6,为甲着色时有多少种不同方法?
6、(2)若为乙着色有120种方法,求n. a b c d 甲 a b c d 乙乙 (1)480 (2)n=5 .8 例5.(03年)如图,一个地区分为 5个行政区域, 现给地图着色, 要求相邻区域不得使用同一颜 色,现有4种颜色可供选择,则 不同的着色方法共有 种.(以数字作答) 72 .9 练习练习2:用红、黄、蓝、白、黑用红、黄、蓝、白、黑5种颜色涂在种颜色涂在“田田”字形的字形的4个小方格个小方格 内,每格涂一种颜色,相邻的两格涂不同的颜色,如果颜色可以内,每格涂一种颜色,相邻的两格涂不同的颜色,如果颜色可以 反复使用,共有多少种不同的涂色方法反复使用,共有多少种不同的涂色方法 图6 涂
7、 2 色: 2 5 20A ;涂 3 色: 13 25 120C A ; 涂 4 色: 4 5 120A ,共有20120 120260种 解后思解后思:关于涂色问题关于涂色问题,一般来说一般来说,以以”某两个区域同色或某两个区域同色或 异色分类异色分类”或或”以使用颜色的多少分类以使用颜色的多少分类”是常见的两种是常见的两种 思考方式思考方式. .10 例例6:用用5种颜色给图种颜色给图7中的中的5个车站的候车牌(个车站的候车牌(A、B、C、D、E) 染色,要求相邻两个车站间的候车牌的颜色不同,有多少种不染色,要求相邻两个车站间的候车牌的颜色不同,有多少种不 同的染色方案?同的染色方案? 图
8、7 涂 3 色: 3 5 60A ;涂 4 色: 14 25 240C A ; 涂 5 色: 5 5 120A ,共有60240120420种 .11 2、根据共用了多少种颜色讨论,分别计算出各种出各种 情形的种数,再用加法原理求出不同的涂色方法种数。 例7、(江苏卷)四种不同的颜色涂在如图所示的6个区域, 且相邻两个区域不能同色 分析:依题意只能选用4种颜色,要分四类: (1)与同色、与同色,则有 4 4 A 4 4 A 4 4 A(2)与同色、与同色,则有 (3)与同色、与同色,则有 (5)与同色、与同色,则有 4 4 A (4)与同色、与同色,则有 4 4 A 所以根据加法原理得涂色方法
9、总数为 .12 例8、(全国高考题)如图所示,一个地区分为5个 行政区域,现给地图着色,要求相邻区域不得使用同一颜色, 现有4种颜色可供选择,则不同的着方法共有多少种? 分析:依题意至少要用3种颜色 .13 3.根据某两个不相邻区域是否同色分类讨论,从某两个不相邻 区域同色与不同色入手,分别计算出两种情形的种数,再用加 法原理求出不同涂色方法总数。 例4.用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内, 每个区域涂一种颜色,相邻两个区域涂不同的颜色,如果颜色可 以反复使用,共有多少种不同的涂色方法? .14 4.根据相间区使用颜色的种类分类 例5如图, 6个扇形区域A、B、C、D、E、F,现给这6个区域着色, 要求同一区域涂同一种颜色,相邻的两个区域不得使用同一种颜色, 现有4种不同的颜色可有多少种方法? .15 .16 .17 .18 .19 .20 四、面涂色问题四、面涂色问题 例9、从给定的六种不同颜色中选用若干种颜色,将一个正方体从给定的六种不同颜色中选用若干种颜色
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023年北京化工大学高精尖创新中心招聘考试真题
- 玛多县人才(校长)引进笔试真题2023
- 福建省医学科学研究院招聘笔试真题2023
- 结构力学优化算法:多目标优化:结构优化的灵敏度分析
- 互换性与测量技术基础(第3版) 习题-参考答案第6章 光滑工件尺寸的检验
- 细胞中的元素和化合物专项训练- 高一上学期生物人教版必修一
- 跖骨骨折护理查房课件
- 线上医院基础服务平台建设需求
- 共建美好集体 课件-2024-2025学年统编版道德与法治七年级上册
- 适用于新高考新教材备战2025届高考历史一轮总复习第2单元三国两晋南北朝的民族交融与隋唐统一多民族封建国家的发展课时练第5讲三国两晋南北朝的政权更迭与民族交融课件
- 国家中长期人才发展规划纲要
- bim与施工安全:信息化助力安全管理升级
- 2023北京房山区初三(上)期中数学试卷及答案
- 榆林市煤矿分布情况
- 新版出口报关单模板
- 小学五年级上册《书法练习指导》教案
- 《血管活性药物静脉输注护理》标准解读
- 跟骨骨折查房
- 国学经典《大学》课件
- 小学道德与法治-其他教学设计学情分析教材分析课后反思
- 微生物课件-病原微生物的分类和特征
评论
0/150
提交评论