ITOT 41 Autumn 2019 - THPT O - Additive practice Question 3

Starting with 1 on a blackboard, one may replace the current integer $x$ by either $3x+1$ or $\lfloor x/2\rfloor$, the greatest integer not exceeding $x/2$. Prove that every positive integer can be obtained.