olymmath

KöMaL 2016 A674

    Let a1,…,an>1a_1, \ldots, a_n>1 be integers satisfying the inequality ∑i=1n1ai+1≤712.\sum_{i=1}^{n} \frac{1}{a_{i}+1} \le \frac{7}{12}. Every year, the government of Optimistica publishes its Annual Report with nn economic indicators. For each i=1,…,ni=1,\ldots,n, the possible values of the ii-th indicator are 1,2,…,ai1, 2, \ldots, a_i. The Annual Report is said to be optimistic if at least n−1n - 1 indicators have higher values than in the previous report. Prove that the government can publish optimistic Annual Reports in an infinitely long sequence.

    Official text KöMaL. 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

    Locator hu-komal/2016/a674 · Tag AH1B1W9SZ6 · Edit this page on GitHub · Keys: j next, k previous