- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
高中数学《排列组合染色问题》典例讲解
排列组合染色问题的探究
上饶县二中 徐 凯
在任教高二数学教学时,有许多同学被排列组合题的灵活性所困惑,甚至有学生向我询问有没有公式之类的解决途径,每道题都去分析似乎很累。其实就某些特殊的排列组合问题是可以抽象出数学模型来加以研究的,比如说下面我们所要提到的染色问题。
一、一个结论。
若把一个圆(除中间同心圆外的圆环部分)分成n份( n 1) , 每部分染一种颜色且相邻部分不能染同种颜色, 现有m (m 1) 种不同颜色可供使用, 那么共有S种染色方法。
例:在一个圆形花坛种颜色花卉,现有4种颜色可供选择,要求相邻两个区域不同色,则共有多少种方法?
解:从图中可以发现除同心圆部分外的圆环部分被分成了n=5份,因为有4种颜色可供选择,我们先给同心圆①染色有4种方法,那么圆环部分有3种颜色可供选择,即m=3,所以圆环部分共有S=种染色方法,从而整个圆形花坛共有种染色方法。
用常规方法同学们是否也能做到那么快和准确呢?
二、结论的证明。
把圆(除中间同心圆部分)分成n份( n 1) , 每部分染一种颜色且相邻。部分不能染同种颜色, 现有m (m 1) 种不同颜色可供使用, 求不同的染色方法总数。
(1) 当m = 2时, n为偶数时有2种栽种法,n为奇数时无解。
(2) 当m 2时
设把圆分成的n 部分为。开始时,有m 种不同的染色法; 染好后, 有m - 1 种染色法;染好后,也有m - 1种染色法; 这样依次下去, 染色的方法总数为。但是在这些染色方法中, 包括与染同种颜色的情况,若某种染色法使与同色, 拆去与的边界后, 就是分圆为n-1部分, 相邻部分染不同颜色的方法。因此, 把圆分成n部分时, 设染色方法的总数为,
当n = 2时,
当n = 3、4、5、?时, 有此时问题可转化为:
在数列{}中,已知得:
……
(m2)
三、练习。在平时做习题时,我们肯定还见过下面这些图形:
提示:挖掘共同点
我们可以把上面的图形通过变形转化为下列图形。
这样一来就很容易的转变成为刚开始我们所说的那种题型了,同学们不妨自己设已知条件并尝试一下,是不是觉得排列组合是不是并不那么可怕了呢?
2
3-1
3-3
3-2
1-1
2-1
文档评论(0)