Question 64
Svitlana writes the number $147$ on a blackboard. Then, at any point, if the number on the blackboard is $n$, she can perform one of the following three operations:
- if $n$ is even, she can replace $n$ with $\frac{n}{2}$;
- if $n$ is odd, she can replace $n$ with $\frac{n+255}{2}$; and
- if $n \geq 64$, she can replace $n$ with $n-64$.
Compute the number of possible values that Svitlana can obtain by doing zero or more operations.
- if $n$ is even, she can replace $n$ with $\frac{n}{2}$;
- if $n$ is odd, she can replace $n$ with $\frac{n+255}{2}$; and
- if $n \geq 64$, she can replace $n$ with $n-64$.
Compute the number of possible values that Svitlana can obtain by doing zero or more operations.