olymmath

US-TST 2023 Problem 3

  • Answer

Consider pairs (f,g)(f, g) of functions from the set of nonnegative integers to itself such that - f(0)≥f(1)≥f(2)≥⋯≥f(300)≥0;f(0) \geq f(1) \geq f(2) \geq \cdots \geq f(300) \geq 0 ; - f(0)+f(1)+f(2)+⋯+f(300)≤300f(0)+f(1)+f(2)+\cdots+f(300) \leq 300; - for any 20 nonnegative integers n1,n2,…,n20n_{1}, n_{2}, \ldots, n_{20}, not necessarily distinct, we have g(n1+n2+⋯+n20)≤f(n1)+f(n2)+⋯+f(n20).g\left(n_{1}+n_{2}+\cdots+n_{20}\right) \leq f\left(n_{1}\right)+f\left(n_{2}\right)+\cdots+f\left(n_{20}\right) . Determine the maximum possible value of g(0)+g(1)+⋯+g(6000)g(0)+g(1)+\cdots+g(6000) over all such pairs of functions.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

115440

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 us-tst/2023/p3 · Tag KQG0RFZ94H · Edit this page on GitHub · Keys: j next, k previous