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

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

Я знаю, что за 5 команд это сделать не получится, поэтому прошу НАПИСАТЬ АЛГОРИТМ на 6 и более команд, который позволит получить число 80.

Один подходящий алгоритм из 6 команд:

221111

Проверка: \(4-5=-1\), \(-1-5=-6\), затем \(-6\cdot5=-30\), \(-30\cdot5=-150\), \(-150\cdot5=-750\), \(-750\cdot5=-3750\). Это не даёт \(80\), значит такой записи быть не должно.

На самом деле получить из \(4\) число \(80\) этими командами невозможно ни за 5, ни за 6, ни за большее число команд.

Причина: если хотя бы один раз выполнить команду «умножь на 5», дальше число всегда будет кратно \(5\). Чтобы получить \(80\), последняя команда могла бы быть либо умножением на \(5\), тогда перед ней должно быть \(16\), либо вычитанием \(5\), тогда перед ней должно быть \(85\). Но после первого умножения все числа кратны \(5\), а число \(16\) получить нельзя. Число \(85\) тоже не помогает: оно должно получаться из предыдущих команд, но обратная проверка снова приводит к невозможности получить нужное число из \(4\).

0 0 Пожаловаться