Номер 9, страница 75 - гдз по информатике 11 класс учебник Босова, Босова

Параграф 5. Основные сведения об алгоритмах. Глава 2. Алгоритмы и элементы программирования - номер 9, страница 75.

Условие.

9. Исполнитель Автомат получает на вход четырёхзначное число. Это число он преобразует по следующему алгоритму:

1) вычисляется сумма первой и второй цифр числа;

2) вычисляется сумма второй и третьей цифр числа;

3) вычисляется сумма третьей и четвёртой цифр числа;

4) из полученных трёх чисел (сумм) выбирается и отбрасывается одно — не превышающее двух других чисел;

5) оставшиеся два числа записываются друг за другом в порядке неубывания без разделителей.

Так, если исходное число 9575, то, преобразуя его, автомат создаст суммы: 9 + 5 = 14, 5 + 7 = 12, 7 + 5 = 12. Сумма, не превышающая двух других, 12. Оставшиеся суммы: 14, 12. Результат: 1214.

Опишите систему команд этого исполнителя.

Могут ли результатом работы этого исполнителя быть числа 1610, 1010, 1019?

Укажите минимальное и максимальное значения результата работы этого исполнителя.

При обработке некоторого числа х автомат выдаёт результат 1418. Укажите наименьшее и наибольшее значения х, при которых возможен такой результат.

Решение.

Система команд данного исполнителя:

1) Сложить 1 и 2 цифру

2) Сложить 2 и 3 цифру

3) Сложить 3 и 4 цифру

4) Найти минимум из этих полученных сумм

5) Отсортировать оставшийся (исходя из 4 пункта) 2 суммы в порядке возрастания.

Ответ на вопрос: Могут ли результатом работы этого исполнителя быть чиста 1610, 1010, 1019?

1610 — нет (потому что 2 числа должны идти в порядке возрастания, а 610 в сумме двух чисел мы получить не сможем)

1010 — возможно. Если число будет 5555.

1019 — нет (потому что мы не можем получить в сумме 2 чисел 19 (максимум 18))

Минимальное число, которое можно получить после обработки данным алгоритмом: 1818 (9999 число до алгоритма)

Минимальное: 01 (1000 число до алгоритма)

Число после алгоритма 1418:

Минимальное число: 1599 (1->6,2->14,3->18,4->6,5->1418)

Максимальное число: 9959 (1->18,2->14,3->14,4->14,5->1418)