Question

りんちゃ

2色と3色の場合わけがよくわからないです。

四多形を鍛

   
     
 
 
 
 

に辺を共看すぁ5        は
にする.       we うつのmW各     二
は上る
さる

数によって場合2
合分けをして
えま
す。

 

 

…り分けるとき記回
p. 5とでが還Cee
・そNb

YY

 

とき. AとD, BとCのいま垢
が2通り・          か一方の細た|

ゥ方が 2 通りで。 あと』 その租と8の だかEtなる
。通りあるから, 全部で2xqP』 通りぁ。
8    4 色を AB, Gi D に鉛り当でる旨人の:

ょり, 塗り分け方の総数は              数は.P。

了
24P。+<P。三1248+24=8 (WU)

 

!
WCecな

3介を0て  1

 

 

通りある、       1

偽 5そも, 地図を塗り分ゆる放国失線@控beWa
は, 区別がつくように別の色で塗り 分ける) には何
My昌でしょうか? 上の例では 2 色染分0 5れまし
有のような図では 4 色で塗り分けができ, また,
3以下では, 塗り分けることができません.
に地球上の国々を地図にああとき請

-般に

のり分けは 4 色で十分であるこ とが 1976 年に,
よって証明されました.  地球から国境線が消えて

ょって

bですね7

                                                                                                                                                                                                                                                                 

のように境界線ができていてもNE
コッピュータを利和するお
ーー公で光も夢の時KNがると