の図の A、B、 い
なるを用いて区り分!
(1) 4凶以内で草り分ける>
Q) 1色すべてを用いて学り分ける。
M 通りか。
けるとき, 浴り分け方はそれぞれ何通
(2) 3 色で秦り分ける。
16
DっAっBつCつPE
ュっAっつBっCE 6
() D (0 4X3X2X2X2
の順に沙る。
DっABの沙り方は
中24 (通り)
この塗り方に対し, C, E の
塗り方は 2 通りずつある。
よって, 塗り分け方は全部で
24X2X2=96 (通り)
DっAっつBっつっCつE
の順に塗る。
DつABの人塗り方は 。。P。=6 (通り)
この塗り方に対し,C, E の塗り方は 1 通りずつある。
よって, 塗り分け方は全部で 6xX1X1=6 (通り)
(8) 1) の結果から, 4 色以内の塗り分け方は 96 通り
また, 4 色の中から 3 色を選ぶ方法は。 使わない 1 色を決める
と考えて 4通り
めえに, 4 色すべてを用いて卒り分ける方法は, (2) の結果から
96一4X6=72 (通り
陸叫 [同じ色を塗る領域着目した解法]
5 つの領域のうち, 同じ色を塗るのは 2 か所で
へ憧記際③-
・へ憧放際③け(・
ーへ尼記際③ロ(て>・
…へ避N世Sワ(の-
の ax2xix1x1
②
みり AとFE Bcc Cr j ーー
k 上 の3通り
衣計がCeで その他は色が異なる場合 ーー ほ
のけ方の数は。AE。 BC D を具なる る 上
革で際り分ける方法の数に等しいから 明上HDF
』 引三24 (通り)
4 0に同じ旬を困る入らそれを
2 通り lelp[g
っで 素めるり分け方の輸才は
24z3=72 (通り)
D, ドド各領域を色分け したい。隣り信った領域には上
[類 広島修道大]
ぐ4, B, C, Eの4っの
領域と隣り合うDかぁ
塗り始める。
そを「4 色以内] とあるから
4 色すべてを使わなぃで
塗り分けることる考える。
を与えられた領域を2色
で塗り分けることはでき
ない。
ぐ4 色を 6, 5 c 9とす
るとき, (1) では
[1] 2, 5 c のをすべて
使って塗る場合
[2] 2。 5 c 9から
3 色を選んで学る人き
を考えている。
刀ぶ方法も考えさけ
ならないことに