olymmath

NMC 1990 Problem 4

    It is possible to perform three operations f,gf, g, and hh for positive integers: f(n)=f(n)= 10n,g(n)=10n+410 n, g(n)=10 n+4, and h(2n)=nh(2 n)=n; in other words, one may write 0 or 4 in the end of the number and one may divide an even number by 2. Prove: every positive integer can be constructed starting from 4 and performing a finite number of the operations f,gf, g, and hh in some order.

    Dataset text NuminaMath olympiads. Quoted with source.

    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

    Locator nordic/1990/p4 · Tag J04A40KJ24 · Edit this page on GitHub · Keys: j next, k previous