Задание №16 ОГЭ. Алгоритм, обрабатывающий цепочки символов или списки

Умения экзаменуемых выполнять базовые операции над цепочками символов, числами, списками проверяются в задании №16 экзаменационной работы за курс основной школы по информатике и ИКТ.

Суть задачи, относящейся к повышенному уровню сложности, заключается в отборе из некоторого множества элементов, удовлетворяющих определенным правилам.

На примере тренировочных и демонстрационных работ прошлых лет рассмотрим особенности данного задания и способы его решения.

Демонстрационный вариант ОГЭ по информатике и ИКТ 2017 – 2018 учебного года.

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

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

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

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

1616  169  163  1916  1619  316  916  116

Решение.

Будем последовательно перебирать числа по одному на предмет соответствия условиям задания.

  1. Число 1616 – подходит (исходным числом может быть, например, число 888)
  2. Число 169 – подходит (например, число 790)
  3. Число 163 – не подходит: в одну из сумм должно войти число 3 (3+0) или меньшее значение, но в таком случае, 16 – 3 = 13, а максимальное значение цифры в разряде десятичного числа может быть 9
  4. 1916 и 1619 можно исключить исходя из того, что максимально возможное значение суммы двух десятичных цифр равно 18
  5. Для чисел 316 и 916: 31 > 18 и 91 > 18, поэтому возможные суммы, очевидно, нарушают порядок невозрастания
  6. Число 116 подходит (например, 560)

Таким образом, ограничивающим условиям удовлетворяют 3 числа.

Ответ. 3