Задание №16 ОГЭ. Алгоритм, обрабатывающий цепочки символов или списки
Умения экзаменуемых выполнять базовые операции над цепочками символов, числами, списками проверяются в задании №16 экзаменационной работы за курс основной школы по информатике и ИКТ.
Суть задачи, относящейся к повышенному уровню сложности, заключается в отборе из некоторого множества элементов, удовлетворяющих определенным правилам.
На примере тренировочных и демонстрационных работ прошлых лет рассмотрим особенности данного задания и способы его решения.
Демонстрационный вариант ОГЭ по информатике и ИКТ 2017 – 2018 учебного года.
Задание №16. Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
- Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
- Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1616 169 163 1916 1619 316 916 116
Решение.
Будем последовательно перебирать числа по одному на предмет соответствия условиям задания.
- Число 1616 – подходит (исходным числом может быть, например, число 888)
- Число 169 – подходит (например, число 790)
- Число 163 – не подходит: в одну из сумм должно войти число 3 (3+0) или меньшее значение, но в таком случае, 16 – 3 = 13, а максимальное значение цифры в разряде десятичного числа может быть 9
- 1916 и 1619 можно исключить исходя из того, что максимально возможное значение суммы двух десятичных цифр равно 18
- Для чисел 316 и 916: 31 > 18 и 91 > 18, поэтому возможные суммы, очевидно, нарушают порядок невозрастания
- Число 116 подходит (например, 560)
Таким образом, ограничивающим условиям удовлетворяют 3 числа.
Ответ. 3