Ре­ше­ние. За­ме­тим, что если число чётное, то в конец его дво­ич­ной за­пи­си до­бав­ля­ют­ся цифры 00, а если нечётное  — цифры 11.

Рас­смот­рим числа, мень­шие 94, и най­дем мак­си­маль­ное число, ко­то­рое яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

93₁₀  =  101 1101₂  — не может яв­лять­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

92₁₀  =  101 1100₂  — не может яв­лять­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

91₁₀  =  101 1011₂  — не может яв­лять­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

90₁₀  =  101 1010₂  — не может яв­лять­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

89₁₀  =  101 1001₂  — не может яв­лять­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

88₁₀  =  101 1000₂  — может яв­лять­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

Вы­пол­ним об­рат­ное пре­об­ра­зо­ва­ние числа 88 со­глас­но ал­го­рит­му. По­лу­чим ответ  — 22.

Ответ: 22.

При­ведём дру­гое ре­ше­ние на языке Python.