olymmath

HMMT November 2024 H8

  • Theme
  • Answer

For all positive integers rr and ss, let Top⁡(r,s)\operatorname{Top}(r, s) denote the top number (i.e., numerator) when rs\frac{r}{s} is written in simplified form. For instance, Top⁡(20,24)=5\operatorname{Top}(20,24)=5. Compute the number of ordered pairs of positive integers (a,z)(a, z) such that 200≤a≤300200 \leq a \leq 300 and Top⁡(a,z)=Top⁡(z,a−1)\operatorname{Top}(a, z)=\operatorname{Top}(z, a-1).

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

38

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 hmnt/2024/h8 · Tag RTCD97G32F · Edit this page on GitHub · Keys: j next, k previous