Question

ゆい

なぜこのような順に色を塗ると考えられることが出来るのですか？

城が, 右の図のように6 つの区庫
が いる区画は異なる色で途ることに
で信穫を了り分ける方法は何務りあるか
4

   

                                                                                                                                                                                                                                                                   
                                                                                                                                                                                                                                                                   
 
                                                                                                                                                                                                                                                                  

 
  

CつんっBapユ
/順に敬っていくことを考える。                氷ぁ

貼に分けちられで

の              っ基本7 )   F  |
りりの間半では, まず 特別な領域 (多くの8

首/ し間目するとよい< この問題では, 最も多くの条域と凍り合う 上
円

  
 
 
 
                                                                                                                                                                                                                                                                 
                                                                                                                                                                                                                                                                   
  

 

E

 

 

 

 

 

 

  

 

 

 

 

 

 

 

 

が黄で塗られているときのものである。

 

ーーー ーー                              列
隊93DD ピード        GつAcBaoDe5B語昌  4 A, B, D,Eの4つの徹虹
折る。                 ^、く3X2X2x2X2 | と凍り告2Cから要り
し』ーBの芝り方は          6 C 9 3語ll
Ss             の、 1

交 Re  人  層5    IAQWE-) F
大り方に 人        除 色 名人       黄<こ人
0は2通りずつある。         と  をの際    て   自
して 壮り分ける方法は全部        く CS       ョごま
7 24X2X2X2三192 (通り)

きこ

還 0W作でG 積の法則を使って解いたが のように抽| a<パ

%抽用してもよい。なお, 右の樹形図は, C が赤, A が青, B        黄<

Answer 1

gößt

指針に書いてある通り、最初は最も多くの領域と隣り合うCから考えるのが定石です
その後は何となく端っこのAから塗ってみたらうまく計算できたのでこれでいいやって感じだと思います( ・∇・)
実際この問題での塗る順番は
　C→D→B→A→E→F
　C→E→D→F→B→A
などいくつかあります