*[[Problem 174:http://projecteuler.net/problem=174]] 「1つ, 2つ, 3つ... と明確に異なる配置を形作ることができる穴あき正方形laminaの数え上げ」 [#m6f6b32f]

輪郭が正方形で, 正方形の穴を持ち, 縦にも横にも対称性をもつようなものをlaminaと定義する.

8個のタイルが与えられると, 3x3の1x1の穴をもつlaminaしか作れないが, 32個のタイルならば2つの異なったlaminaeが作れる.

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

t で何個のタイルを使うかを表すとすると, t = 8 は L(1)型, t = 32 なら L(2)型であるといえる.

N(n) をL(n)型となるような t (≤ 1000000) の数であるとする. 例えば, N(15) = 832 となる.

∑ N(n) (1 ≤ n ≤ 10) を求めよ.

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