2013 중국 TST2 1번문제

$2$ 이상의 정수 $k$에 대해 $T_k=\{(x,y): x,y=0,1,\ldots,k-1\}$를 평면 위의 $k^2$개의 격자점의 집합이라 하자. 집합 $T_k$에 있는 두 점 사이의 서로 다른 거리의 수열을 $d_1(k)>d_2(k)>\cdots$이라 하자. $T_k$에 있는 두 점 사이의 거리가 정확히 $d_i(k)$인 쌍의 수를 $S_i(k)$라 하자.
임의의 세 양의 정수 $m \gt n\gt i$에 대해 $S_i(m)=S_i(n)$임을 증명하라.
(2013년 3월 18일, 출처, 4시간 30분)

GD Star Rating
loading...