У исполнителя Вычислитель две команды, которым присвоены номера: 1 помножь

У исполнителя Вычислитель две команды, которым присвоены номера: 1 помножь на 5; 2 вычти 5.

1-ая из их увеличивает число в 5 раз, 2-ая уменьшает его на 5. Составьте метод получения из числа 4 числа 80, содержащий не более пяти команд. В ответе запишите только номера команд. Если таких алгоритмов более 1-го, то запишите любой из их.

Задать свой вопрос
1 ответ
Быстрее всего, условие задачки сформулировано неправильно, ибо составить программку, содержащую не более 5 команд не получится, и на данный момент объясню почему.

Так как нужно из числа 4 получить число 80, то 1-ая команда не может являться "2", в неприятном случае мы уйдем в отрицательные числа. Тогда 1-ая команда - "1", и сейчас нам необходимо из числа 20 получить число 80. Осмотрим несколько случаев, когда последней командой мы получаем число 80.

1 случай.

Если последняя команда - "1", то это возможно, когда предпоследний итог будет равен 16, но так как наша траектория точно содержит число 20, которое кратно 5, то, применяя дальше наши команды, мы всегда будем получать число, кратное 5, а нам необходимо получить 16. Противоречие.

2 случай.

Сейчас осмотрим ситуацию, когда заключительная команда - "2". То есть предпоследний итог равен 85. Если получать число 85 командой "1", то линия движения должна содержать число 17. Из суждений  кратности (см. 1 случай) это невероятно. Значит 2-ая с конца команда обязана являться "2". Подобно рассуждая, приходим к выводу о том, что и 3-я, и 4-ая команды с конца тоже должны быть "2". То есть наша траектория имеет вид 1*2222, при этом на месте "*" обязана быть такая траектория команд, которая дозволит получить из числа 20 число 100. Светло, что наименьшая траектория будет 112222, но она содержит 6 команд. Противоречие.

Выходит, что из числа 4 получить число 80 программкой, которая бы содержала не более 5 команд, вправду не получится. Но если сказать о наименьшей траектории, то 112222 - будет являться ответом на эту задачку.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт