У исполнителя Вычислитель две команды, которым присвоены номера: 1 помножь
У исполнителя Вычислитель две команды, которым присвоены номера: 1 помножь на 5; 2 вычти 5.
1-ая из их увеличивает число в 5 раз, 2-ая уменьшает его на 5. Составьте метод получения из числа 4 числа 80, содержащий не более пяти команд. В ответе запишите только номера команд. Если таких алгоритмов более 1-го, то запишите любой из их.
1 ответ
Alisa Kratt
Быстрее всего, условие задачки сформулировано неправильно, ибо составить программку, содержащую не более 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 - будет являться ответом на эту задачку.
Так как нужно из числа 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 - будет являться ответом на эту задачку.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов