Home Competitions BALTIC-WAY 2009 Problem 2
BALTIC-WAY 2009 Problem 2
Let a 1 , a 2 , … , a 100 a_1,a_{2},\ldots ,a_{100} a 1 , a 2 , … , a 100 be nonnegative integers satisfying the inequality
a 1 ⋅ ( a 1 − 1 ) ⋅ … ⋅ ( a 1 − 20 ) + a 2 ⋅ ( a 2 − 1 ) ⋅ … ⋅ ( a 2 − 20 ) + … + a 100 ⋅ ( a 100 − 1 ) ⋅ … ⋅ ( a 100 − 20 ) ≤ 100 ⋅ 99 ⋅ 98 ⋅ … ⋅ 79. a_1\cdot (a_1-1)\cdot\ldots\cdot (a_1-20)+a_2\cdot (a_2-1)\cdot\ldots\cdot (a_2-20)+ \ldots+a_{100}\cdot (a_{100}-1)\cdot\ldots\cdot (a_{100}-20)\le 100\cdot 99\cdot 98\cdot\ldots\cdot 79. a 1 ⋅ ( a 1 − 1 ) ⋅ … ⋅ ( a 1 − 20 ) + a 2 ⋅ ( a 2 − 1 ) ⋅ … ⋅ ( a 2 − 20 ) + … + a 100 ⋅ ( a 100 − 1 ) ⋅ … ⋅ ( a 100 − 20 ) ≤ 100 ⋅ 99 ⋅ 98 ⋅ … ⋅ 79.
Prove that a 1 + a 2 + … + a 100 ≤ 9900 a_1+a_2+\ldots+a_{100}\le 9900 a 1 + a 2 + … + a 100 ≤ 9900 .
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 baltic-way/2009/p2 · Tag ZKT4D860NW · Edit this page on GitHub · Keys: j next, k previous