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

1. Задание#T9985

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

Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.
Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример:
Исходное число:

Поразрядные суммы:

Результат:

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

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

Показать разбор и ответ

Указание:

Сумма трёх цифр принимает значения от до включительно. Первое полученное число меньше или равно второму полученному числу.

Проверьте каждое исходное число.

Решение:

Проверим по порядку.

– получить можно. Пример входного числа

– получить нельзя. Это числа и (неубывание), но число нельзя получить, сложив три цифры.

– получить нельзя, так как больше что противоречит правилу неубывания.

– получить нельзя, так как нельзя получить, сложив три цифры.

– получить нельзя, так как больше что противоречит правилу неубывания.

– получить можно. Пример входного числа

– получить нельзя, так как чтобы получить нужно, чтобы в конце исходного числа стояли цифры

и Одна из них в любом случае попадёт на третье место, но все они больше

– получить можно. Пример входного числа

Ответ: 3

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 1 тыс. раз. С ним справились 30% пользователей.

2. Задание#T9965

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

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

Пример:
Исходное число:

Поразрядные суммы:

Результат:

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

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

Показать разбор и ответ

Указание:

Сумма двух цифр принимает значения от до включительно. Первое полученное число больше или равно второму полученному числу. Проверьте каждое исходное число.

Решение:

Проверим по порядку.

– получить можно. Пример входного числа –

– получить можно. Пример входного числа

– получить нельзя, так как меньше что противоречит невозрастанию.

– получить можно. Пример входного числа

– получить нельзя. Это числа и (невозрастание), но число нельзя получить, сложив две цифры.

– получить можно. Пример входного числа –

Ответ: 5

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 338 раз. С ним справились 43% пользователей.

3. Задание#T5786

Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу:

на третьем месте цепочки стоит одна из бусин , ;
на втором месте – одна из бусин , , , которой нет на третьем месте;
в начале стоит одна из бусин , , , которой нет на втором месте;
в конце – одна из бусин , , , не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу.

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

Показать разбор и ответ

Указание:

Проверьте все цепочки на правила.

Решение:

Проверим четыре правила.

Первому правилу не удовлетворяет

;

второму правилу –

;

третьему правилу –

;

четвёртому правилу –

Комментарий:

Исполнение алгоритма, записанного на естественном языке.

Ответ: 4

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 30% пользователей.

4. Задание#T5766

Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу:

в начале цепочки стоит одна из бусин , , ;
на третьем месте – одна из бусин , , , которой нет на первом месте;
в конце – одна из бусин , , , которой нет на третьем месте;
на втором месте – одна из бусин , , , не стоящая на четвёртом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу.

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

Показать разбор и ответ

Указание:

Проверьте все цепочки на правила.

Решение:

Проверим четыре правила.

первому правилу не удовлетворяет

;

второму правилу –

;

третьему правилу –

;

четвёртому правилу –

Комментарий:

Исполнение алгоритма, записанного на естественном языке.

Ответ: 5

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 37% пользователей.

5. Задание#T5746

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

Пример. Исходное число:

. Поразрядные суммы: , . Результат:

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

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

Показать разбор и ответ

Указание:

Сумма двух цифр принимает значения от до включительно. Первое полученное число больше или равно второму полученному числу.

Проверьте каждое исходное число.

Решение:

Сумма двух цифр принимает значение от до включительно. Первое полученное число больше или равно второму полученному числу. Проверим каждое исходное число.

– подходит, например, если применить этот алгоритм к числу

. Сумма первых двух цифр равна , сумма последних двух равна , полученные числа записаны в порядке невозрастания.

– это и (чтобы соблюдалось невозрастание) – подходит для числа

– это и – не подходит, так как если сумма двух цифр , то это цифры и , или и или и и вторая цифра уже больше .

– это и (чтобы соблюдалось невозрастание) – не подходит, сумма двух цифр больше .

– это и – подходит для числа

Комментарий:

Исполнение алгоритма, записанного на естественном языке

Ответ: 4

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 4 тыс. раз. С ним справились 26% пользователей.

6. Задание#T5726

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

Пример. Исходное число:

. Поразрядные суммы: , . Результат:

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