Умно­же­ние на число об­ра­ти­мо не для лю­бо­го числа, по­это­му, если мы пойдём от числа 25 к числу 5, тогда од­но­знач­но вос­ста­но­вим про­грам­му. По­лу­чен­ные ко­ман­ды будут за­пи­сы­вать­ся спра­ва на­ле­во.

1)  Число 25 не де­лит­ся на 2, зна­чит, оно по­лу­че­но вы­чи­та­ни­ем трой­ки из числа 28: 25 = 28 - 3 (ко­ман­да 1).

2)  Т. к. мы хотим по­лу­чить не более 5 ко­манд, то для по­лу­че­ния числа 28 вы­год­но ис­поль­зо­вать умно­же­ние: 28 = 14 * 2 (ко­ман­да 2).

По­вто­рим рас­суж­де­ни 2) для числа 14: 14 = 7 * 2 (ко­ман­да 2).

Число 7 не де­лит­ся на 2, сл­део­ва­тель­но, 7 = 10 - 3 (ко­ман­да 1). При­ме­ня­ем вто­рое рас­суж­де­ние к 10:

10 = 5 * 2 (ко­ман­да 2).

Тогда окон­чатль­но по­лу­ча­ем ответ: 21221