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

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

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

Мы уже про­ско­чи­ли число 3, по­это­му число 2 по­лу­че­но как 2 = 3 - 1 (ко­ман­да 1).

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