Understand the problem
If there exists a calculator with 12 buttons, 10 being the buttons for the digits and A and B being two buttons being processes where if n is displayed on the calculator if A is pressed it increases the displayed number by 1 and if B is pressed it multiplies n by 2 hence 2n. Hence find the minimum number of moves to get 260 from 1
Source of the problem
C.M.I (Chennai mathematical institute ) U.G- 2019 entrance
General concepts + Number theory
4 out of 10
Start with hints
Do you really need a hint? Try it first!
DO you know how to start working backward
working backward means that when you press A is makes -1 from the result
and pressing B you can divide 2
strategies are like this , divide the no. as many step you can , when the result it not divisible by 2 just -1
Connected Program at Cheenta
I.S.I. & C.M.I. Entrance Program
Indian Statistical Institute and Chennai Mathematical Institute offer challenging bachelor’s program for gifted students. These courses are B.Stat and B.Math program in I.S.I., B.Sc. Math in C.M.I.
The entrances to these programs are far more challenging than usual engineering entrances. Cheenta offers an intense, problem-driven program for these two entrances.