184 : 原点を含む三角形

原点を中心とした半径rrの円の内部に含まれる点(x,y)(x,y), すなわちx2+y2<r2x^2 + y^2 < r^2, の座標が整数となる集合IrI_rを考える.

半径2の場合,I2I_2(0,0),(1,0),(1,1),(0,1),(1,1),(1,0),(1,1),(0,1),(1,1)(0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1), (1,-1) の9点を要素に持つ.I2I_2を頂点とし, 原点を内部に含むような三角形は8個存在する. そのうち2つを下図に示す. 残りは回転で得られる.

半径3の場合は,I3I_3を頂点とし, 原点を内部に含むような三角形は360個存在し,I5I_5では10600個存在する.

I105I_{105}を頂点とし, 原点を内部に含むような三角形はいく

つ存在するか?

最終更新