Задание 5: У исполнителя Омега две команды, которым присвоены номера: 1. раздели на 4 2. вычти 2 Первая из них уменьшает число на экране в 4 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 500 числа 29, содержащий не более 5 команд. В ответе запишите только номера команд.

Решение: 1. Наша цель - получить из 500 число 29, используя не более 5 команд "раздели на 4" (1) и "вычти 2" (2). 2. Попробуем разные комбинации: * Если сразу делить на 4, то получаем 500 / 4 = 125, затем вычитаем 2 много раз. * Если вычитать 2, то 500 - 2 = 498, потом делить на 4. 3. Попробуем вычитать 2, пока не получится число, которое делится на 4. 500 - 2 - 2 = 496, 496 / 4 = 124 Теперь от 124 нужно получить 29. Вычтем 2 много раз. 4. 124 / 4 = 31. Теперь можно вычесть 2: 31 - 2 = 29. Итак, алгоритм: 500 / 4 / 4 - 2 = 1: 500 / 4 = 125 2. 125 / 4 = 31.25 не целое число. Вычтем 2 получим 124 3. 124 / 4 = 31 4. 31 - 2 = 29 Соответствующий алгоритм: 1212 Ответ: 21112