СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задания Д16 № 717

Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:

1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.

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

 

Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.

 

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:

 

1616 169 163 1916 1619 316 916 116

 

В ответе запишите только количество чисел.

Решение.

Числа 1619, 316 и 916 заведомо не могут являться результатом работы алгоритма, поскольку суммы разрядов должны записываться в порядке невозрастания. Число 1916 невозможно получить с помощью данного алгоритма, поскольку сумма разрядов не может быть больше 18. Проанализируем число 163. Для того, чтобы сумма разрядов была равна 3, необходимо, чтобы в одном из разрядов была цифра 2, в другом — 1, либо 3 и 0. Ни в том ни в другом случае сумма оставшихся двух разрядов не может быть равна 16. Следовательно, число 163 невозможно получить с помощью данного алгоритма.

С помощью данного алгоритма возможно получить число 1616 из числа 888, число 169 возможно получить из числа 972, число 116 возможно получить из числа 742. Таким образом, с помощью данного алгоритма возможно получить три числа из предложенных.

Источник: Демонстрационная вер­сия ГИА—2014 по информатике.