2023年第2回の問題です。

下の図のＡ，Ｂ，Ｃ，Ｄを赤，青，黄，緑を使って，隣り合う部分は違う色になるようにぬり分けます。このとき，ぬり方は全部で何通りありますか。ただし，4 色すべてを使う必要はありません

【解説と解答】
（１）4色で塗り分ける場合は４×３×２×１＝24通り
（２）3色で塗り分ける場合
AとDが同じ色→4×３×２＝24通り
AとCが同じ色→４×３×２＝24通り
2色以下で塗り分けられないので、24×３＝72通り
（答え）72通り