- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* 排列组合典型例题 排队”,“染色”问题 典例回顾: 例1. 4男3女坐成一排, 1).共有多少种排法? 2).某人必须在中间,有多少种排法? 3).某二人只能在两端,有多少种排法? 4).某人不在中间和两端,有多少种排法? 5).甲乙必相邻,有多少种排法? 6)甲乙不相邻,有多少种排法? 7).甲乙两人间必相隔一人,有多少种排法? 8)4男必相邻,有多少种排法? 9)4男相邻,3女也相邻,有多少种排法? 10)3女不相邻,有多少种排法? 11)4男不相邻,有多少种排法? 12)4男不在两端有多少种排法? 13)甲在乙的左边有多少种排法? 14)4男不等高,按高矮顺序排列,有多少种排法? 解题回顾:本题是处理排队问题的经典类型,从中体会不同的限制条件下的求解方法. **练习1.(2006年江苏卷)今有2个红球、3个黄球、4个白球, 同色球不加以区分,将这9个球排成一列有 种不同的方法 例2 由1,2,3,4,5,6六个数字可以组成多少个无重复且是6的倍数的五位数? 分析数字特征:6的倍数既是2的倍数又是3的倍数。其中3的倍数又满足“各个数位上的数字之和是3的倍数”的特征。把6分成4组,(3,3),(6),(1,5),(2,4),每组的数字和都是3的倍数。因此可分成两类讨论; 第一类:由1,2,4,5,6作数码;首先从2,4,6中任选一个作个位数字有 ,然后其余四个数在其他数位上全排列有 ,所以 第二类:由1,2,3,4,5作数码。依上法有 【练习1】由1,2,3,4,5,6可以组成多少个 (1)无重复数字的2的倍数的的三位数? (2)无重复数字的能被3整除的三位数? (3)无重复数字的且是6的倍数的三位数? 练习2:(05全国卷Ⅱ)在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有 个. (240种, 320种) A 简单的着色问题 例4:用n种不同颜色为下列两块广告牌着色(如图甲、乙所示),要求在a,b,c,d四个区域中相邻(有公共边界)的区域不用同一颜色。 (1)若n=6,为甲着色时有多少种不同方法? (2)若为乙着色有120种方法,求n. a b c d 甲 a b c d 乙 (1)480 (2)n=5 例5.(03年)如图,一个地区分为5个行政区域, 现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有 种.(以数字作答) 72 练习2:用红、黄、蓝、白、黑5种颜色涂在“田”字形的4个小方格 内,每格涂一种颜色,相邻的两格涂不同的颜色,如果颜色可以 反复使用,共有多少种不同的涂色方法 图6 解后思:关于涂色问题,一般来说,以”某两个区域同色或异色分类”或”以使用颜色的多少分类”是常见的两种思考方式. 例6:用5种颜色给图7中的5个车站的候车牌(A、B、C、D、E) 染色,要求相邻两个车站间的候车牌的颜色不同,有多少种不 同的染色方案? 图7 2、根据共用了多少种颜色讨论,分别计算出各种出各种 情形的种数,再用加法原理求出不同的涂色方法种数。 例7、(江苏卷)四种不同的颜色涂在如图所示的6个区域, 且相邻两个区域不能同色 分析:依题意只能选用4种颜色,要分四类: (1)②与⑤同色、④与⑥同色,则有 (2)③与⑤同色、④与⑥同色,则有 (3)②与⑤同色、③与⑥同色,则有 (5)②与④同色、③与⑥同色,则有 (4)③与⑤同色、②与④同色,则有 所以根据加法原理得涂色方法总数为 例8、(全国高考题)如图所示,一个地区分为5个 行政区域,现给地图着色,要求相邻区域不得使用同一颜色, 现有4种颜色可供选择,则不同的着方法共有多少种? 分析:依题意至少要用3种颜色 3.根据某两个不相邻区域是否同色分类讨论,从某两个不相邻 区域同色与不同色入手,分别计算出两种情形的种数,再用加 法原理求出不同涂色方法总数。 例4.用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内, 每个区域涂一种颜色,相邻两个区域涂不同的颜色,如果颜色可 以反复使用,共有多少种不同的涂色方法? 4.根据相间区使用颜色的种类分类 例5如图, 6个扇形区域A、B、C、D、E、F,现给这6个区域着色, 要求同一区域涂同一种颜色,相邻的两个区域不得使用同一种颜色, 现有4种不同的颜色可有多少种方法? *
文档评论(0)