olymmath

ISL 2012 A7

    We say that a function f:Rk→Rf: \mathbb{R}^{k} \rightarrow \mathbb{R} is a metapolynomial if, for some positive integers mm and nn, it can be represented in the form f(x1,…,xk)=max⁡i=1,…,mmin⁡j=1,…,nPi,j(x1,…,xk)f\left(x_{1}, \ldots, x_{k}\right)=\max _{i=1, \ldots, m} \min _{j=1, \ldots, n} P_{i, j}\left(x_{1}, \ldots, x_{k}\right) where Pi,jP_{i, j} are multivariate polynomials. Prove that the product of two metapolynomials is also a metapolynomial.

    Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

    Official text: IMO 2012 Shortlist booklet, page 4.

    Solutions

    Official solution Solution 1 by the IMO Problem Selection Committee

    The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

    Locator isl/2012/a7 · Tag FDFBTTJN3X · Edit this page on GitHub · Keys: j next, k previous