olymmath

ISL 2020 A2

  • Answer

Let A\mathcal{A} denote the set of all polynomials in three variables x,y,zx, y, z with integer coefficients. Let B\mathcal{B} denote the subset of A\mathcal{A} formed by all polynomials which can be expressed as (x+y+z)P(x,y,z)+(xy+yz+zx)Q(x,y,z)+xyzR(x,y,z)(x+y+z) P(x, y, z)+(x y+y z+z x) Q(x, y, z)+x y z R(x, y, z) with P,Q,R∈AP, Q, R \in \mathcal{A}. Find the smallest non-negative integer nn such that xiyjzk∈Bx^{i} y^{j} z^{k} \in \mathcal{B} for all nonnegative integers i,j,ki, j, k satisfying i+j+k⩾ni+j+k \geqslant n. (Venezuela)

Dataset text NuminaMath olympiads. Quoted with source.

Official text: IMO 2020 Shortlist booklet, page 6.

Show the answer

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/2020/a2 · Tag 6EBYMXQ31R · Edit this page on GitHub · Keys: j next, k previous