Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2023-part-01 — 191 problems (EN–VI) Question 160

Math Olympiad Vault · MathNet 2023-part-01 — 191 problems (EN–VI)

Question 160

Let $a_1, a_2, \dots, a_{2023}$ be nonnegative real numbers such that $a_1 + a_2 + \dots + a_{2023} = 100$. Let $N$ denote the number of elements in the following set
$$
\{(i, j) \mid 1 \le i \le j \le 2023, a_i a_j \ge 1\}.
$$
Prove that $N \le 5050$, and determine the necessary and sufficient condition for $N = 5050$.