View Single Post
Old 2021-08-09, 07:46   #7
Viliam Furik
Viliam Furik's Avatar
"Viliam Furík"
Jul 2018
Martin, Slovakia

24·72 Posts

Originally Posted by LaurV View Post
grrr... as this is an even number, you just divide it by its half to get to 2. <-Scratch that! Missed the part about the square root. Anyhow, minimum number of steps is always deterministic and it has nothing to do with the "number theory", more with programming, think about writing your number in binary and do some "magic" with it... I can't believe you wrote so much text for such a trivial problem, and these guys here fell into this trap.
Didn't read the rules...

You can't divide by a number that is bigger than the number you are dividing. Divisor d of n is only allowed to divide n if d <= sqrt(n). For any number 2k > 4, k > sqrt(2k).

Just noticed your correction.
Viliam Furik is offline   Reply With Quote