【傾向】 ９６年度は問１４だけの１題だけだった。場合の数の色分けの問題である。
１９９６年度問題
問１４ 下のような図を、赤、青、黄、白で色ぬりしたい。隣り合ったところに、同じ色が 来ないように、多くとも四色でぬると何通りになるか。
１９９６年度解答
from=武田
問１４ 真ん中のＣの部分は何を塗っても良いから、４通りとすると、部分Ａと部分Ｄは、 Ｃに隣り合っているから、３通り。部分Ｂと部分Ｅは、またまたそれらに隣り合っ ているから、２通り。 したがって、四色以内で色を塗る塗り方は、 Ｃ Ａ Ｂ Ｄ Ｅ ４×３×２×３×２＝１４４ ……（答） 通 通 通 通 通 通 り り り り り り