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

79 − 1 = 78 (ко­ман­да 1);

78 / 2 = 39 (ко­ман­да 2);

39 − 1 = 38 (ко­ман­да 1);

38 / 2 = 19 (ко­ман­да 2).

19 − 1 = 18 (ко­ман­да 1);

18 / 2 = 9 (ко­ман­да 2).

9 − 1 = 8 (ко­ман­да 1);

8 / 2 = 4 (ко­ман­да 2);

За­пи­шем по­сле­до­ва­тель­ность ко­манд в об­рат­ном по­ряд­ке и по­лу­чим ответ: 21212121.

Ответ: 21212121.