Ах, ну очень красиво, чёрт побери!
Берём оптимальное решение для 26! (тут
Pavlovsky громко заявил, где его можно брать

).
Теперь я хочу получить из этого решения решение для 27!
У меня было решение в 18 шагов --- плохое решение.
Нельзя ли улучшить? - думаю вслух.
Эвристика тривиальная: домножить результат для 26! на 27.
Но 27 - очень хорошее число, ибо

.
Чудесно! По ходу вычислений один раз домножаем на 3 выражение, которое потом возводится в квадрат (плюс 1 шаг), и в конце ещё раз домножаем на 3 --- плюс ещё 1 шаг.
Решение в 17 шагов для 27! получено. Конечно, не оптимальное, но уже совсем близко.
Вот скажите: может ли машина такое придумать? Ни в жисть!
(Оффтоп)
Коллеги!
У меня сегодня маленький юбилей - 5 лет на форуме.
Я как коньяк --- "5 звёздочек"
Не сменить ли мне аватар по этому случаю (спрашивала тут уже)?
Прошу прощения за оффтоп, но хочется поделиться радостным событием с коллегами.