PR 右の図の A, B, C, D, E 各領域を色分けしたい。 隣り合った領域には異
③15
なる色を用い,指定された数だけの色は全部用いなければならない。 塗り
分け方はそれぞれ何通りか。
(1) 5色を用いる場合
(3) 3色を用いる場合
(2) 4色を用いる場合
OLEST
D, A, B は異なる色で塗るから,
D→A→Bの塗り方は
4P3 = 24 (通り)
CはADと隣り合うから, Cの
塗り方は
2通り
EはB,Dと隣り合うから,Eの
塗り方は
[HINT (2)最も多くの領域と隣り合うDに着目。 (3) も同様。
(1) 塗り分け方の数は,異なる5個のものを1列に並べる方法 (5) (2)
の数に等しいから 16 OSINE I OTIOSPE HAN
5!=120 (通り)×6=1080(
(2) D→A→B→C→Eの順に塗る。
数字であ
2通り
このうち、3色しか使わない1通り
玄て、CEの塗り方は
2×2-1=3(通り)
よって、求める塗り分け方の総数は
24×3=72 (通り)
A 3Dの色を除く
204277
[ 広島修道大 ]
D→A→B→C→E
4 × 3 × 2 × 3
DとAの色を除く
A
C
Au 10 13=11-5)
B
D E
◆ A, B, C, E の4つの
領域と隣り合うDから始
める。