*[[Problem 194:http://projecteuler.net/problem=194]] 「着色配置」 [#w48b9c95]

ユニットA
&ref(http://projecteuler.net/project/images/p_194_GraphA.png,nolink);
&ref(https://projecteuler.net/project/images/p194_GraphA.png);
とユニットB
&ref(http://projecteuler.net/project/images/p_194_GraphB.png,nolink);
&ref(https://projecteuler.net/project/images/p194_GraphB.png);
からなるグラフについて考える.
ユニット同士を垂直方向の辺に沿ってくっつけてグラフにする. 下図はグラフの一例である.

&ref(http://projecteuler.net/project/images/p_194_Fig.png,nolink);
&ref(https://projecteuler.net/project/images/p194_Fig.png);

(a,b,c)タイプの配置とは, 以下を満たすグラフのことである:
- a 個のユニットAと b 個のユニットBからなる
- 各頂点は色づけされていて, 最大で c 色まで使われている
- どの隣接する2頂点も同じ色にはならない

上のグラフは(2,2,6)タイプの配置の例である. 正確には c≥4 を満たす全ての c に対し, (2,2,c)タイプの配置となる.

N(a,b,c)を, (a,b,c)タイプの配置の数とする.
例えば N(1,0,3) = 24, N(0,2,4) = 92928, N(2,2,3) = 20736 である.

N(25,75,1984)の最下位8桁を求めよ.

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