olymmath

USAMO 2019 Problem 5

Two rational numbers mn\tfrac{m}{n} and nm\tfrac{n}{m} are written on a blackboard, where mm and nn are relatively prime positive integers. At any point, Evan may pick two of the numbers xx and yy written on the board and write either their arithmetic mean x+y2\tfrac{x+y}{2} or their harmonic mean 2xyx+y\tfrac{2xy}{x+y} on the board as well. Find all pairs (m,n)(m,n) such that Evan can write 1 on the board in finitely many steps.

Proposed by Yannick Yao

Dataset text AI-MO AoPS. Quoted with source.

Also USAJMO 2019 Problem 6.

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 usamo/2019/p5 · Tag ET4P5VXF0X · Edit this page on GitHub · Keys: j next, k previous