olymmath

IMO 1994 Problem 1

Let m and n be positive integers. Let a1a_1, a2a_2, ... , ama_m be distinct elements of {1, 2, ... , n} such that whenever aia_i + aja_j ≤ n for some i, j (possibly the same) we have aia_i + aja_j = aka_k for some k. Prove that: (a1a_1 + ... + ama_m)/m ≥ (n + 1)/2.

Community text Kalva (prase.cz mirror). 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 imo/1994/p1 · Tag YB93Z0NX7E · Edit this page on GitHub · Keys: j next, k previous