210 : 鈍角三角形

x+y  r\mid x \mid + \mid y\mid \ \leq \ r を満たす整数の座標 (x,y)(x,y) の集合 S(r)S(r) について考える. OO を点 (0,0)(0,0) とし, CC を点 (r/4,r/4)(r/4, r/4) とする. N(r)N(r) を次の条件を満たす S(r)S(r) 中の点 BB の数とする: 三角形 OBCOBC が鈍角を持つ, つまり 最大角 α\alpha90<α<18090 \lt \alpha \lt 180 を満たす. 例えば N(4)=24,N(8)=100N(4)=24, N(8)=100 である.

N(1,000,000,000)N(1,000,000,000) を求めよ.

最終更新