0%

Problem 210


Problem 210


Xem đề gốc (tiếng Anh)

Tam giác tù góc

Cho tập $S(r)$ các điểm $(x,y)$ tọa độ nguyên với $|x|+|y| \le r$. Gọi $O=(0,0)$, $C=(r/4, r/4)$.

Gọi $N(r)$ là số điểm $B \in S(r)$ sao cho tam giác $OBC$ có góc tù. Tính $N(10^9)$.


Xem markdown