Mathematics
Examination
Test
Archives
【2】 いくつかの色を使って,右の図のように配置されたの個の領域を塗り分けることを考える.ただし,隣り合う領域は互いに異なる色で塗らなければならない.たとえば,領域と領域は隣り合うため,同じ色で塗ってはならない.このとき,以下の問に答えよ.
(1) 赤,緑,青の色を使うものとする.ただし,領域は必ず赤で塗らなければならない.このとき,個の領域の塗り分け方の総数を求めよ.
(2) 赤,緑,青,黄の色を使うものとする.ただし,塗り分ける際に使わない色があってもよい.このとき,個の領域の塗り分け方の総数を求めよ.
(3) 赤,緑,青,黄の色を使うものとする.ただし,領域と領域は同じ色で塗らなければならない.また,塗り分ける際に使わない色があってもよい.このとき,個の領域の塗り分け方の総数を求めよ.