RSS Feed

원점을 포함하는 삼각형

Problem 184

출제 일시 : 2020-09-05 00:09:22, ☕ 15

Ir은 원점을 중심으로 하는 반지름이 r인 원 x2 + y2 < r2 안의 정수 좌표점 (x,y)의 집합입니다.

반지름이 2일 때, I2는 다음 9 개의 점을 (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1), (1,-1) 포함합니다. 내부에 원점을 포함하고 세 꼭지점이 모두 I2에 속하는 삼각형은 8 개가 있습니다. 아래에 그 중 두 개가 그려져 있습니다. 나머지는 이 둘을 회전시켜서 얻을 수 있습니다.

반지름이 3일 때, 내부에 원점을 포함하고 모든 꼭지점이 I3에 속하는 삼각형은 360 개입니다. I5라면 그 수는 10600개입니다.

내부에 원점을 포함하고 세 꼭지점이 모두 I105에 속하는 삼각형은 몇 개입니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.