Problem 49572. Compute the largest number possible with the Brussels choice
The Brussels choice (or Choix de Bruxelles) operation changes one number to another by taking a substring of the digits and either doubling it or (if the number is even) halving it. For example, starting with 9 and highlighting substrings, one can generate this sequence:
9, 18, 36, 312, 622, 644, 1288, 1488,...
Another possibility is
9, 18, 116, 232, 464, 924, 1844, 1888,...
Both of these excerpts have eight entries, but the second ends in a larger number than the first.
Write a function that takes an initial value and determines the largest number resulting after n steps. In the above examples, = 9 and . Return the number as a character string.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers11
Suggested Problems
-
Get the area codes from a list of phone numbers
1023 Solvers
-
457 Solvers
-
Square Digits Number Chain Terminal Value (Inspired by Project Euler Problem 92)
214 Solvers
-
1233 Solvers
-
8260 Solvers
More from this Author244
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!