У исполнителя Уменьшитель две команды, которым присвоены номера: 1. вычти 3 2. раздели на 2 Первая из них уменьшает число на экране на 3, вторая уменьшает число в 2 раза. Составьте алгоритм получения из числа 59 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11122 – это алгоритм: вычти 3 вычти 3 вычти 3 раздели на 2 раздели на 2, который преобразует число 45 в число 9.) Если таких алгоритмов более одного, то запишите любой из них.

Question

Вопрос:

У исполнителя Уменьшитель две команды, которым присвоены номера: 1. вычти 3 2. раздели на 2 Первая из них уменьшает число на экране на 3, вторая уменьшает число в 2 раза. Составьте алгоритм получения из числа 59 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11122 – это алгоритм: вычти 3 вычти 3 вычти 3 раздели на 2 раздели на 2, который преобразует число 45 в число 9.) Если таких алгоритмов более одного, то запишите любой из них.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Решение:

Для получения числа 4 из числа 59, используя команды "вычти 3" (1) и "раздели на 2" (2), нам нужно найти последовательность действий. Попробуем разные варианты, стремясь к цели:

Путь 1: 59 -> (1) 56 -> (2) 28 -> (2) 14 -> (2) 7 -> (1) 4. Это 5 команд: 12221.
Путь 2: 59 -> (2) - невозможно, т.к. 59 не делится на 2 без остатка.
Другие варианты: Если начать с деления, то получим нецелые числа, что не подходит. Поэтому приоритет отдаем вычитанию.

Ответ: 12221