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

Так как нужно по­лу­чить не более 5 ко­манд, вы­год­но ис­поль­зо­вать де­ле­ние на 2: 44 = 22 · 2 (ко­ман­да 1). По­доб­ное рас­суж­де­ние не под­хо­дит для числа 22, так как ( 22  =  11 · 2) из числа 11 мы не смо­жем име­ю­щи­ми­ся опе­ра­ци­я­ми по­лу­чить число 2, вы­пол­ним при этом не более пяти ко­манд. Тогда: 22 = 24 − 2 (ко­ман­да 2). По­вто­рим пер­вое рас­суж­де­ние для числа 24, вто­рое для числа 12 и пер­вое для числа 14.

Окон­ча­тель­ный ответ: 12121.