olymmath

CN-TST 2022 Problem 12

  • Test 2

Let m,nm,n be two positive integers with m≥n≥2022m \ge n \ge 2022 . Let a1,a2,…,an,b1,b2,…,bna_1,a_2,\ldots,a_n,b_1,b_2,\ldots,b_n be 2n2n real numbers. Prove that the numbers of ordered pairs (i,j) (1≤i,j≤n)(i,j) ~(1 \le i,j \le n) such that ∣ai+bj−ij∣≤m|a_i+b_j-ij| \le m does not exceed 3nmlog⁡n3n\sqrt{m \log n} .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2022/p12 · Tag ZSGVAJED8D · Edit this page on GitHub · Keys: j next, k previous