Problem 194
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+194
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 194:http://projecteuler.net/problem=194]] 「着色配置」 [#w48b9c95] ユニットA &ref(https://projecteuler.net/project/images/p194_GraphA.png); とユニットB &ref(https://projecteuler.net/project/images/p194_GraphB.png); からなるグラフについて考える. ユニット同士を垂直方向の辺に沿ってくっつけてグラフにする. 下図はグラフの一例である. &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桁を求めよ.
タイムスタンプを変更しない
*[[Problem 194:http://projecteuler.net/problem=194]] 「着色配置」 [#w48b9c95] ユニットA &ref(https://projecteuler.net/project/images/p194_GraphA.png); とユニットB &ref(https://projecteuler.net/project/images/p194_GraphB.png); からなるグラフについて考える. ユニット同士を垂直方向の辺に沿ってくっつけてグラフにする. 下図はグラフの一例である. &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桁を求めよ.
テキスト整形のルールを表示する