Browse · MathNet
PrintDutch Mathematical Olympiad
Netherlands counting and probability
Problem
The number is written on the blackboard. A turn consists of wiping out the number on the board and replacing it by the double of the number, or by the number one smaller. For example, we can replace by (the double) or (one smaller), and if is on the board, we can replace it by or . What is the minimum number of turns needed in order to write the number on the board? A) B) C) D) E)
Solution
B)
Final answer
B
Techniques
AlgorithmsGames / greedy algorithmsIntegers