tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 数学 >>

环形染色问题的公式解法


中学数学杂志2008年第9期

£.弼嗄骺鲵钇跷易¥裼。舅钇葛2。尼嚣爱锣

设七局四胜制中,A胜的概率为P。,同理有P。=

P∈(0,0.5)恒负,此时1一P>0,所以P4-p3<0, 故P4<P3. 综上所述,P。<P3<P2<P。,故选择一局一胜 制,以队取胜的概率最大,该赛制对A队最有利. 在现实生活中,我们举

办的各级各类比赛,都是 为了选出优胜者,选出冠亚军,其实,赛出的冠军,实 力并不一定是真正的第一,要想通过比赛选出名副 其实的第一,理论上比赛场数越多越好,但场数过多 又需投入太多人力物力,为了兼顾这两方面的平衡, 现在很多国际赛制已由五局三胜制改为七局四胜 制.

p4+c:p3(1一p)3?P=P4+20p4(1一p)3
P。一P3=P3[P+20p(1一P)3]一P3[1+6(1一 p)2]=P3(1一P)(20p3—40/,2+26p一7),令g(p) =20p3—40p2+26p一7,贝09’(p)=60p2—80p+26,

令g’(Jp)=o得p=8—0—± ̄/—(-180i)2矿-4—x

=学>o.5,即函数g(p)的两个极值点在
山东曲阜市一中 定理 如图把一个圆分成n(n≥

6—0



26

区间(0,0.5)外,所以g(P)在P∈(0,0.5)单调, g(o)=一7<0,g(O.5)=一1.5<0,所以g(P)在

环形染色问题酌公式麓法
273100

李学民

聂二军

(由a2=m(m一1),将口。+a。一l=t-n(m一1)”1 式两边同乘以(一1)“,得(一1)“a。一(一1)”1a川= (一1)“m(m一1)”1,对n分别取3,4,5,…,然后叠 加化简得a。) 用此公式法求近几年高考题中出现的染色问题 则非常简便. 例1(2008年全国卷?理)如图一个环形花坛 分成A、B、C、D四块,现有4种不同的花供选种,要 求每块里种1种花,且相邻的2块种不同的花,则不 同的种法总数为(
A.96 B.84

2)个扇形区域A。,现用m(m≥2)种不 同颜色为这t/,个区域染色,要求相邻两 个区域Ai与AⅢ颜色不同,则不同的染 色方法共有(m一1)8+(m一1)(一1)4种.
证明

记用m种不同颜色为几个区域进行染

色的方法种数为a。. 对于区域A,,有m种染法;由于相邻区域颜色 不能相同,区域A:有/7/,一1种染法;同理A,,A。,…, A川分别有m—1种染法;区域A。有if/,一1种染法 (不论区域A。是否与A。同色),共有m(m一1)”1种 染法.但m(m一1)”1种染法中要分为两类,一是A。 与A.不同色,二是A。与A.同色,同色时可把A。与A,


C.60 D.48。



由公式n=4,,孔=4,a。=(4—1)4+(一

1)4?(4—1)=84.选B.

看作为同一区域,此时染法总数为a。小因此有a。+
口¨=m(m一1)”1.
?

利用由数列递推公式求通项公式的方法. 可设a。+ot?(m一1)4=一[a。一l+o/?(m一 1)“一1],整理有a。+口。一l=一,n(,n一1)”’1?a 与口。+口。一1=rn(rn—1)”.1比较得口=一1. 贝0有口。一(,n—1)“=一[a。一。一(m一1)“一],令 b。=a。一(m—1)8,则{b。}是公比为一1的等比数 列.因为凡≥2,则其首项b:=a:一(m一1)2=/7/(m 一1)一(,n一1)2=,孔一1. 得b。=a。一(,n一1)“=(一1)4—2?(,n一1)= (一1)“(//7,一1)(儿≥2). 即口。=(,n一1)4+(一1)“(,n—1)(,l≥2).

例2(2003年全国卷?文)如图,一个地区分 为5个行政区域,现给地图着色,要求相邻地区不得 使用同一颜色,现有4种颜色可供选择,则不同的着

@⑧

色方法共有——种.


先对区域1染色有a种染法(因在中心),

然后把问题转化为用3种颜色对4个扇形区域进行 染色的环形染色问题,此时/1,=4,m=3,a。=(3— 1)4+(一1)4?(3—1)=18. 所以不同的染色方法共有4×18=72种.
33

万方数据


推荐相关:

概率统计和排列组合题型方法总结(FB)

排列组合与概率统计专题总结 一、重点知识回顾 1.排列与组合 1)组合数公式: C...解法二:化成环形染色问题(见下题解法一) 13 (五)棱锥型顶点染色问题 11、...


递推法解排列概率

递推解排列概率_高三数学_数学_高中教育_教育专区...n n 【例4】 (环形区域染色问题)将一个圆环分成...大学高数公式大全 大学英语作文模板 大学生性生理与性...


18、图解法

环形跑道的周长。(适于五年级程度) 解:作图 18-...此题利用三角形、梯形面积公式可算出结果,但较麻烦...用染色的方法解此题比较 简捷。 先将图中 BD 线...


实验诊断名解及大题

碱性点彩红细胞:在瑞氏染色条件下,红细胞胞质内有...条很细的淡紫红色线状体呈环形或“8”字形,曾认为...公式:RBC/L= 5 个中方格总数×5×10? 200×10...


多次相遇

时间、路 程三个量中的已知量后利用核心公式求解。...环形多次相遇问题,每次相遇所走的路程和为一圈。...四、立方体染色问题 假设将一个立方体切割成边长为...


2010年法医专业中级考试试卷

其中一 条为水平环形索沟,至耳际消失,无水疱及以下...氯仿法 B.chelex-100 法 C.硅珠法 D.磁珠法 E...或用苏丹Ⅲ染色 见血管内染猩红色的脂滴(3 分) ...


TSP问题遗传算法求解实验报告

个城市所设计的一个环形, 或者是对一列 n 个城市...用遗传算法求解的过程是根据待解决问题的参数集进行...更加优异,则保留子代染色体,否则,仍保留父代染色 ...


常见的几种计数问题

问题环形排列:有 9 个人坐成一圈,问不同坐法有...C 16 =120种 合并单元格解决染色问题: (全国卷(...公式 1)a n ? ( n ? 1 )( a n ? 1 ? ...


概述

5. 定义新运算 6. 特殊数列求和 运用相关公式: ...环形跑道 6. 行程问题中正反比例关系的应用 路程...画图法 10. 列表法 11. 排除法 12. 染色法 13...


排列组合的应用问题

多个区域的染色问题。 染色, 常见类型 多个区域的...一环形花坛,分成 ABCD 四块,现有 4 种不同花供...○全错位的排列数问题:公式法。 Dn = (n ? 1)...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com