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

1)  Т. к. мы хотим по­лу­чить не более 5 ко­манд, то для по­лу­че­ния числа 51 вы­год­но ис­поль­зо­вать умно­же­ние:

51 = 17 * 3 (ко­ман­да 2).

2)  Число 17 не де­лит­ся на 3, зна­чит, оно по­лу­че­но при­бав­ле­ни­ем еди­ни­цы к числу 16: 17 = 16 + 1 (ко­ман­да 1).

По­вто­рим рас­суж­де­ние для числа 16: 16 = 15 + 1 (ко­ман­да 1).

Для числа 15 при­ме­ня­ем пер­вое рас­суж­де­ние: 15 = 5 * 3 (ко­ман­да 2), а для числа 5  — вто­рое: 5 = 4 + 1(ко­ман­да 1).

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