10 . ある地域が、図のように 6 区画に分けられ ーーーーー
ている。. の
(1) 境界を接している区画は異なる色で塗るこ あW
して、赤・普・商の 3 色で塗り分ける方法は何通りあ 本
るか
ま 中
(2) 境界を接している区画は異なる色で座る
して. 赤・青・黄・白の 4 色すべてを用いて塗り分ける方法ほ何遂りあ
るみか. (東北学院大・教半
(1) 赤・至・黄と何度も漢字を書くのは疲れます. 赤・青・基を1. 2・
3 と表すことにしましょう. 記号化は数学の第一歩
です. そして 3 人は
とわかりやすい。 A には3色のいずれかを当り。 |
そのそれぞれに応じて B の塗り方は2 通りあり. トエ
ごれれで。A-Bの盗り方は 3.2二6 通りあります. 1
どれでも同じことなので, 4-B が 1-2 のときを |B トー 3
調べましょう。 C には A, B と異なる色を塗るか
ら 3 を塗ります、さて, Cが3の後の DE,F 四
の部分について 右の千形較に実際に書き込んで
構形図を完成させてください. 大きめの図で 書 |F
き込めるようにしてあります.
D には B, C と異なる色を塗るから 1 を. E にはC. D と異なる色を当る
から 2 を,FにはD,E と異なる色を塗るから 3 を塗り.C以後はただ1通
りに定まります. あなたが書いた樹形図は解答のようになりましたか?