MathDB
Problems
Contests
National and Regional Contests
India Contests
India IOQM
2024-25 IOQM India
20
20
Part of
2024-25 IOQM India
Problems
(1)
IOQM P20 2024
Source:
9/8/2024
On a natural number
n
n
n
you are allowed to operations :
(
1
)
(1)
(
1
)
multiply
n
n
n
by
2
2
2
or
(
2
)
(2)
(
2
)
subtract
3
3
3
from
n
n
n
. For example starting with
8
8
8
you can reach
13
13
13
as follows :
8
⟶
16
⟶
13
8 \longrightarrow 16 \longrightarrow 13
8
⟶
16
⟶
13
. You need two steps and you cannot do in less than two steps. Starting from
11
11
11
, what is the least number of steps required to reach
121
121
121
?