123480=2³*3²*5*7³=5*7*7*7*8*9 - комбинация минимальной длины нажатий. То есть всего 6 нажатий. Теперь попробую показать, почему так. Отметим сразу, что нажатие на 1 не является оптимальным ходом, так как результат от этого не изменяется, а количество нажатий лишь увеличивается. Чтобы минимизировать число нажать, нужно множители сгруппировать таким образом, чтобы произведение множителей в каждой группе было цифрой, то есть числом от 1 до 9. Числа 5 и 7 группировать ни с чем нельзя, поскольку в произведении с чем-то они будут давать числа, большие 9. Следовательно, множители 5,7,7,7 останутся так, как есть. Теперь надо как-то сгруппировать произведение 2³*3². Очевидно, что в качестве одного числа - цифры это представить нельзя, ибо 2³*3²=72. А вот пример разбиения на 2 множителя очевиден: 2³=8 и 3²=9. Таким образом, исходное число можно разбить на произведение 6-ти цифр: 5*7*7*7*8*9.
х=27-9 х=14+7 с=60-18 2х=77-1 4х=29+3
х=18 х=21 с=42 2х=76 4х=32
18+9=27 21-7=14 60-42=18 х=76/2 х=32/4
х=38 х=8
2*38+1=77 4*8-3=29
Теперь попробую показать, почему так.
Отметим сразу, что нажатие на 1 не является оптимальным ходом, так как результат от этого не изменяется, а количество нажатий лишь увеличивается.
Чтобы минимизировать число нажать, нужно множители сгруппировать таким образом, чтобы произведение множителей в каждой группе было цифрой, то есть числом от 1 до 9.
Числа 5 и 7 группировать ни с чем нельзя, поскольку в произведении с чем-то они будут давать числа, большие 9.
Следовательно, множители 5,7,7,7 останутся так, как есть.
Теперь надо как-то сгруппировать произведение 2³*3². Очевидно, что в качестве одного числа - цифры это представить нельзя, ибо 2³*3²=72. А вот пример разбиения на 2 множителя очевиден: 2³=8 и 3²=9.
Таким образом, исходное число можно разбить на произведение 6-ти цифр: 5*7*7*7*8*9.