ある領域が, 右の図のように 6 つの区画に分けられている。 境界
を接している区画は異なる色で郊ることにして 赤・青・間・白の | c
4 色以内で領域を塗り分ける方法は何通りあるか。 [基 東学院大
っ革本7 )
編- 座り分けの問題では,、 まず 本 So
に着目するとよい。 領域と隣り合う, 同色が可能)
の順に塗っていくことを考える。
肝き- 列
LZD CつAーBーDーEつF | <A,B, D.Eの4つの領城
の順に鞍る。 4X3x2X2X2X2 | と隣り合うCからり始
CっABの塗り方は 旨い
。P三24 (通り) るん を ちほ
この塗り方に対し,D, E, Fの を の の の の
塗り方は2通りずつある。 人
よって, 章り分ける方法は全部 AS
で 24X2X2X2=192 (通り)
諸意 上の解答では, 積の法則を使って解いたが, 右のように樹形図
を利用してもよい。 なお, 右の樹形図は。C が赤。A が青言Bl
が黄で塗られているときのものである。