Найдите оптимальную последовательность нажатий клавиш, чтобы получить наиболее повторяющиеся символы

Question

Вам предоставляется четыре возможных операции, которые можно выполнить в редакторе (для каждой операции требуется одно нажатие клавиатуры).

1. A
2. Ctrl +A
3. Ctrl + C
4. Ctrl + V

Теперь вы можете нажимать на клавиатуру N раз и вам нужно найти максимальное числоиз A , которые могут быть напечатаны.Также напечатайте последовательность нажатий клавиш.

Answer 1

Вне моей головы ...

Один A с последующими итерациями Ctrl+A Ctrl+C Ctrl+V Ctrl+V, где каждая итерация удваивает размер текстаначиная с 1 символа, затем 2, затем 4, затем 8 и т.д.1012 *

Я подозреваю, что это не оптимальное (минимальное) количество нажатий клавиш.(Я еще не читал ответ, опубликованный @David.)

Answer 2

Гуглил за ответ:

http://podlipensky.com/post/2011/02/07/Sundays-puzzle.aspx