Дональд Кнут: Как создавалось «Искусство программирования» (33,38,39/97)

Большое спасибо и за перевод и за ссылки. Он «за надобностью» особенно тем, кто предпочитает тест видеоряду.

Разбор задач заочного тура школы программистов HeadHunter 2016. Часть 1

Мне кажется, или в разборе задач приведеные решения как минимум неоптимальны?
Например, в первой задаче ( rqr + rqq = sqr ) очевидно, что q=0 для уравнения r+q=10x+r, при r<10, q<10, x<10; а r<5 для уравнения r+r+x = s при r<10, s<10, x<10. Тогда можно ограничиться вообще одним циклом for, в котором будем перебирать r = [1,..,4] четыре шага вместо сотни)
И вызывает подозрение третья задача — например повторения на уровне 9**2 = 3**4 можно отсечь еще до умножения (обозначим степень как **).