*[[Problem 351:http://projecteuler.net/problem=351]] 「六角形果樹園」 [#p1aa47a7]
次数 &tex{n}; の六角形果樹園(hexagonal orchard)は, 辺の長さ &tex{n}; の正六角形状に配置された三角形格子と定義される. 次数5の六角形果樹園の例を以下に示す :
~~
#ref(p_351_hexorchard.png,center,nolink)
~
緑色で強調された部分は, 中心から見たときにより近くの点によって隠されてしまう点を示している. 上記の次数5の六角形果樹園の場合, 中心から見て30個の点が隠されることがわかるだろう.
次数 &tex{n}; の六角形果樹園において中心から隠される点の個数を H(&tex{n};) としよう. 以下に例を示す.
H(5) = 30. H(10) = 138. H(1 000) = 1177848.
H(100 000 000)を求めよ.