Разбор решений задания 16
1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в начало цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ТГБОА.
Дана цепочка символов НОС. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Пояснение.
Применим алгоритм: НОС (нечётное) → НООС → ОППТ.
Применим его ещё раз: ОППТ (чётное) → СОППТ → ТПРРУ.
Ответ: ТПРРУ
2. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма четных цифр и сумма нечетных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Сумма четных цифр — 2, сумма нечетных цифр — 15. Результат: 152.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
194 1913 1420 1118 1212 205 420 294 55
В ответе запишите только количество чисел.
Пояснение.
Результатом работы автомата могут быть числа 194 (исходное число — 9554), 1212 (исходное число — 6765), 205 (исходное число — 8845).
Таким образом, имеем три числа.
Ответ: 3
3. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 314.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1915 20 101 1213 1312 312 1519 112 1212
В ответе запишите только количество чисел.
Пояснение.
Проанализируем каждое число.
Число 1915 не может быть результатом работы автомата, поскольку число 19 невозможно получить сложением двух цифр.
Число 20 не может быть результатом работы автомата, поскольку полученные два числа записываются друг за другом в порядке неубывания.
Число 101 не может быть результатом работы автомата, поскольку первая его часть − 1, а вторая − 01 − это не число.
Число 1213 может быть результатом работы автомата, в этом случае исходное число могло быть 6667.
Число 1312 не может быть результатом работы автомата, поскольку полученные два числа записываются друг за другом в порядке неубывания.
Число 312 может быть результатом работы автомата, в этом случае исходное число могло быть 2166.
Число 1519 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания, а число 19 невозможно получить сложением двух цифр.
Число 112 может быть результатом работы автомата, в этом случае исходное число могло быть 1057.
Число 1212 может быть результатом работы автомата, в этом случае исходное число могло быть 6666.
Ответ: 4
4. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Пояснение.
Применим алгоритм: РОГ (нечётное) → РГ → СД. Применим его ещё раз: СД (чётное) → ЛСД → МТЕ.
Ответ: МТЕ
5. Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 15177. Поразрядные суммы: 9, 12. Результат: 912.
Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.
30 1528 116 1519 2019 1920 1915 316 2815
В ответе запишите только количество чисел.
Пояснение.
Проанализируем каждое число.
Число 30 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания.
Число 1528 не может быть результатом работы автомата, поскольку число 28 невозможно получить сложением трёх цифр.
Число 116 может быть результатом работы автомата, в этом случае исходное число могло быть 18080.
Число 1519 может быть результатом работы автомата, в этом случае исходное число могло быть 57589.
Число 2019 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания.
Число 1920 не может быть результатом работы автомата, поскольку число 20 невозможно получить сложением двух цифр, а число 192 — сложением трёх цифр.
Число 1915 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания.
Число 316 может быть результатом работы автомата, в этом случае исходное число могло быть 18181.
Число 2815 не может быть результатом работы автомата, поскольку числа записываются в порядке неубывания.
Ответ: 3
6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки символов добавляется символ А, а если нечётна, то последний символ цепочки удаляется. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТП, а если исходной была цепочка УМ, то результатом работы алгоритма будет цепочка БФН.
Дана цепочка символов ПОЛЁТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Пояснение.
Применим алгоритм: ПОЛЁТ (нечётное) → ПОЛЁ → РПМЖ.
Применим его ещё раз: РПМЖ (чётное) → АРПМЖ → БСРНЗ.
Ответ: БСРНЗ
7. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1915 10 110 1516 1211 316 1519 116 1515
В ответе запишите только количество чисел.
Пояснение.
Проанализируем каждое число.
Число 1915 не может быть результатом работы автомата, поскольку невозможно получить число 19 как сумму цифр десятичного числа.
Число 10 может быть результатом работы автомата, в этом случае исходное число могло быть 1000.
Число 110 может быть результатом работы автомата,в этом случае исходное число могло быть 5600.
Число 1516 не может быть результатом работы автомата, поскольку числа 15 и 16 расположены в порядке возрастания, а число 151 не может быть получено как сумма цифр десятичного числа.
Число 1211 может быть результатом работы автомата, в этом случае исходное число могло быть было 6656.
Число 316 не может быть результатом работы автомата, поскольку невозможно получить числа 3 и 16 расположены в порядке возрастния, а число 31 не может быть получено как сумма цифр десятичного числа.
Число 1519 не может быть результатом работы автомата, поскольку невозможно получить число 151 как сумму цифр десятичного числа.
Число 116 может быть результатом работы автомата,в этом случае исходное число могло быть 5633.
Число 1515 может быть результатом работы автомата,в этом случае исходное число могло быть 7878.
Таким образом, имеем пять чисел, которые могут являться результатом работы автомата.
Ответ: 5
8. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки символов добавляется цифра 1, а если нечётна, то средний символ цепочки удаляется. В полученной цепочке символов каждая цифра заменяется следующей за ней цифрой (1 — на 2, 2 — на 3 и т. д., а 9 — на 0). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка 2ВМ, то результатом работы алгоритма будет цепочка 3М, а если исходной была цепочка П9, то результатом работы алгоритма будет цепочка 2ПО.
Дана цепочка символов 28МАЯ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Пояснение.
Применим алгоритм: 28МАЯ (нечётное) → 28АЯ → 39АЯ.
Применим его ещё раз: 39АЯ (чётное) → 139АЯ → 240АЯ.
Ответ: 240АЯ
9. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удваивается первый символ цепочки символов, а если чётна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ЛЕС, то результатом работы алгоритма будет цепочка ММЁТ, а если исходной была цепочка ПОЛЕ, то результатом работы алгоритма будет цепочка РПМЁТ.
Дана цепочка символов РУЧЕЙ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Пояснение.
Применим алгоритм: РУЧЕЙ (нечётное) → РРУЧЕЙ → ССФШЁК.
Применим его ещё раз: ССФШЁК (чётное) → ССФШЁКС → ТТХЩЖЛТ.
Ответ: ТТХЩЖЛТ
10. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.
Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Пояснение.
Применим алгоритм: БРА (нечётное) → РА → СБ. Применим его ещё раз: СБ (чётное) → САБ → ТБВ.
Ответ: ТБВ