119. У исполнителя Раздвоитель две команды: 1. вычесть 1; 2. разделить на 2. Первая команда уменьшает число на экране на 1, вторая делит его на 2. Составьте алгоритм получения из числа 17 числа 5, содержащий не более 5 команд. Запишите только номера команд.

Такого алгоритма, содержащего не более пяти команд, нет. После вычитаний из 17 можно получить 16 и разделить его пополам, получив 8; дальнейшие деления или вычитания за оставшееся число команд не дают 5. Обратный ход от 5 (прибавить 1 или умножить на 2) также не приводит к 17 за пять шагов.

Ответ: решения не существует при ограничении «не более 5 команд».