*[[Problem 189:http://projecteuler.net/problem=189]] 「三角形格子の三色塗り分け」 [#lf5c0ae0]
以下の64個の三角形の配置を考えよう.

&ref(http://projecteuler.net/project/images/p_189_grid.gif);
#ref(http://projecteuler.net/project/images/p_189_grid.gif,center,nolink);

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

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

&ref(http://projecteuler.net/project/images/p_189_colours.gif);
#ref(http://projecteuler.net/project/images/p_189_colours.gif,center,nolink);

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

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

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS