Problem 189 「三角形格子の三色塗り分け」

以下の64個の三角形の配置を考えよう.

p189_grid.gif

今, 隣り合う三角形が同じ色にならないように, 各三角形の内部を赤, 緑, 青で塗り分ける. このような色の塗り分け方を「有効」と呼ぶ. ただし三角形が隣り合っているの意味は, 辺を共有していることとする. (頂点を共有しているだけの場合には, 隣り合うとは呼ばない.)

上の三角形の配置については, 例えば以下の有効な塗り分け方がある.

p189_colours.gif

塗り分けCから回転または反転によって得られた塗り分け方C'はCとC'が同じでない場合には, 異なるものとして数え上げる.

上の三角形の配置について, 異なる有効な塗り分け方は何通りか?


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2008-04-29 (火) 13:53:04