国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

涂色問題(組合)

2022-05-04 19:02 作者:白馬如入蘆花  | 我要投稿

用兩種顏色能把直線劃分的區(qū)域分隔開嗎?

首先定義區(qū)域,直觀的說就是用曲線或者直線劃分平面所成的各個(gè)部分,(例如平面上畫一個(gè)圓,就把平面分為圓內(nèi)和圓外兩個(gè)部分)

問題:在平面上有N條直線,一共把平面分成若干個(gè)區(qū)域,現(xiàn)在用黑白兩種顏色,要使所有相鄰的區(qū)域都能著上不同的顏色,這可能嗎?

分析:問題中的直線沒有任何位置關(guān)系,我們可以從一般入手,可以驗(yàn)證當(dāng)N等于1或2的時(shí)候,原命題是成立的。作圖如圖1

圖(1)

原命題也是成立的,所以我們考慮運(yùn)用數(shù)學(xué)歸納法。

解:假定當(dāng)N=k時(shí)成立,任意添上一條線,設(shè)為L(K+1)。因?yàn)楫?dāng)N=k時(shí)成立,所以做出一條線可能有以下結(jié)果(圖2)

圖(2)

我們很容易得出,在這時(shí),L(k+1)與提設(shè)有沖突,但我們可以看出都是在這一條線的上下有沖突,若我們把L(k+1)同一側(cè)的區(qū)域(新的區(qū)域)全部替換成與原來不同色的,則上下就沒有沖突了,而左右依舊是兩色交替,符合題設(shè),根據(jù)數(shù)學(xué)歸納法,得出原命題成立

因此可以說明,當(dāng)N是任何自然數(shù)時(shí),N條直線劃分平面而成的區(qū)域,用黑白兩色是可以區(qū)別著色的

關(guān)于涂色問題

涂色問題中,“四色問題”尤為出名。經(jīng)過實(shí)踐,我們很容易得出,區(qū)別任意線條在平面上所留下的區(qū)域只需要4種顏色就夠了(例如各種地圖上只有四種顏色),但如何去尋找它的內(nèi)在邏輯呢?這個(gè)四色問題長期以來成為數(shù)學(xué)上許多未解決的著名問題之一,困難點(diǎn)是需要非常復(fù)雜的計(jì)算,似乎是人們不能克服的困難。但在1976年,在電子計(jì)算機(jī)的幫助下,把這個(gè)問題解決了?,F(xiàn)在我們可以稱之為“四色定理”了

涂色問題(組合)的評論 (共 條)

分享到微博請遵守國家法律
肥东县| 衡阳县| 绥芬河市| 绥中县| 古浪县| 瑞安市| 清水县| 灵寿县| 贡嘎县| 武清区| 石楼县| 桐庐县| 平阴县| 洪湖市| 大化| 漯河市| 永寿县| 苏尼特左旗| 泰顺县| 广南县| 金阳县| 南郑县| 临夏市| 盖州市| 定州市| 西青区| 民勤县| 勃利县| 大城县| 温宿县| 巫山县| 辽阳县| 揭西县| 漳州市| 玉龙| 潼南县| 云和县| 游戏| 淅川县| 贺兰县| 桂阳县|