минимальное количество шагов от 1 -> n с двумя операциями

Question

Учитывая число n , найдите минимальное количество шагов, чтобы получить от 1 до n , используя только 2 операции:

1. Умножьте на 2
2. Разделить на 3

Можно ли добраться до любого n , используя только эти две операции?

Answer 1

Если я правильно понимаю, то нет.

Если бы n равнялось целому числу, которое не было степенью 2, то вы не смогли бы достичь этого, как можете не умножайте 2 на 1 и получайте не степень 2. Деление на 3 просто изменит число на дробь со степенью 3 в знаменателе.