Maths Olympiad Prep

Library / USAMO /130 of 156

USAMO

Algebra Difficulty 7.7 National Olympiad, round 2 Find the answer

A function f:R→Rf: \mathbb{R}\to \mathbb{R} is essentially increasing\textit{essentially increasing} if f(s)≤f(t)f(s)\leq f(t) holds whenever s≤ts\leq t are real numbers such that f(s)≠0f(s)\neq 0 and f(t)≠0f(t)\neq 0 .
Find the smallest integer kk such that for any 2022 real numbers x1,x2,…,x2022,x_1,x_2,\ldots , x_{2022}, there exist kk essentially increasing functions f1,…,fkf_1,\ldots, f_k such that f1(n)+f2(n)+⋯+fk(n)=xnfor every n=1,2,…2022.f_1(n) + f_2(n) + \cdots + f_k(n) = x_n\qquad \text{for every } n= 1,2,\ldots 2022.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Coming soon.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.