Решение задач типа 16 ГИА по информатике
Для успешного решения задач типа 16 ГИА по информатике необходимо умение исполнить алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки. В ответе требуется указать полученную цепочку символов.
Рассмотрим решение подобного класса задач на примере демоверсии 2013 года:
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в начало цепочки добавляется буква Г. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.
Например, если исходной была цепочка УРА, то результатом работы алгоритма будет цепочка ФССБ, а если исходной была цепочка ПУСК, то результатом работы алгоритма будет цепочка ДРФТЛ.
Дана цепочка символов РЕКА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Ответ: ___________________________.
Решение задач типа 16 ГИА по информатике
Решение:
Вычислим длину строки для слова РЕКА. Она равна 4. Значит мы должны добавить в начало цепочки букву Г. В итоге получится новая цепочка — ГРЕКА. Теперь мы должны заменить каждый символ на следующий по порядку.
Г — Д
Р — С
Е — Ё
К — Л
А — Б
После первого выполнения алгоритма мы получили цепочку ДСЁЛБ
По условию мы должны применить описанный алгоритм дважды.
Вычислим теперь длину строки новой цепочки ДСЁЛБ. Она равна 5, т. е. нечетна. Значит, по условию, мы должны продублировать средний символ (Ё). В итоге получим ДСЁЁЛБ. Осталось заменить символы на следующие по порядку:
Д — Е
С — Т
Ё — Ж
Ё — Ж
Л — М
Б — В
Итоговая цепочка — ЕТЖЖМВ. Это и есть правильный ответ.
Автор: Александр Чернышов
7 комментариев
Вот в 2014 ГИА такое задание
Автомат получает на вход трехзначное десятичное число.По полученному числу строится новое десятичное число по следующим правилам.
1.Вычисляются два числа-сумма старшего и среднего разряда,а также сумма среднего и младшего разряда заданного числа.
2.Полученные два числа записываются друг за другом в порядке невозрастания
Определите ,сколко из приведенных ниже чисел могут получаться в результате работы автомата.
1616 169 163 1916 1619 316 316 116
В ответе запишите толко количество чисел
Минимальное трехзначное число 100, а максимальное — 999. Если мы применим к ним указанные в условии операции, то станет видно, что после первого действия мы можем получить числа 1 (1+0) и 0 (0+0), а для числа 999 получим числа 18 (9+9) и 18 (9+9). Это значит, что первое полученное число должно быть больше или равно 1, но меньше или равно 18, а второе больше или равно нуля, но меньше или равно 18.
Теперь проанализируем числа из условия.
1616 — это может быть два числа — 16 и 16. Остальные варианты неверны, так как, к примеру, если брать числа в порядке невозрастания, то это могли бы быть числа 161 и 6, но число 161 нельзя представить как сумму однозначных чисел. Значит число 1616 подходит — его можно представить как 16 и 16, а эти числа записаны в порядке невозрастания и удовлетворяют первому действию задания.
169 можно представить как 1 и 69, а также 16 и 9. Первый вариант нам не подходит, так как числа записаны в порядке возрастания. А вот второй подойдет, так как 1<16<18, 0<9<18 и числа записаны в порядке невозрастания.
163 в порядке невозрастания можно записать как 16 и 3 и при этом 1<16<18 и 0<3<18. Но 163 тоже не подходит, так как сумма средней и последней цифры равна 3, то есть средняя цифра — это максимум 3, а в сумме с первой должно получиться 16 — а это невозможно. Иначе говоря, если разница между суммами (16-3=13) больше чем 9, то такое явно невозможно.
1916 можно представить как 1 и 916, 19 и 16, 191 и 6. Но все эти варианты невозможны, так как и 916, и 19, и 191 больше максимально возможного числа 18. Это неверный вариант.
316 можно представить как 3 и 16 или 31 и 6. Первый вариант записан в порядке возрастания — это противоречит условию, а во втором число 31 > 18. Этот вариант не подходит.
316 — тоже, что и предыдущий вариант.
116 можно представить как 1 и 16 или 11 и 6. Первый вариант также как и предыдущий записан в порядке возрастания, а вот второй полностью подходит.
В итоге, под условия задачи подходят числа 1616, 169, 163, 116 подходят под условия задачи и всего их получилось 4. Ответ 4.
163 — тоже не подходит, так как сумма средней и последней цифры равна 3, то есть средняя цифра — это максимум 3, а в сумме с первой должно получиться 16 — а это невозможно.
Иначе говоря, если разница между суммами (16-3=13) больше чем 9, то такое явно невозможно.
Татьяна, абсолютно верное замечание. Большое спасибо Вам за внимательность. Исправил.
1616 169 163 1916 1619 316 916 116
1. убираем четырехзначные с 9 (999-1818): 1916 и 1619
2. убираем не соответствующие правилу 2: 316 и 916
3. у оставшихся находим разность между первым и вторым числом, она должна быть от 0 до 9:
1616 16-16=0 — подходит
169 16-9 =7 — подходит
163 16-3= 13- нет
116 11-6-5 — подходит
ответ: 3 числа
либо п3. можно так
второе число должно быть больше половины первого:
1616 16>16/2 подходит
169 9>6/2 подходит
163 311/2 подходит
Автомат получает на вход трехзначное десятичное число.По полученному числу строится новое десятичное число по следующим правилам.
1.Вычисляются два числа-сумма старшего и среднего разряда,а также сумма среднего и младшего разряда заданного числа.
2.Полученные два числа записываются друг за другом в порядке не убывания.
Пример. Исходное число:173. Поразрядные суммы: 8,10.Результат 810
Определите ,сколко из приведенных ниже чисел могут получаться в результате работы автомата.
159 172 316 512 824 195
В ответе запишите толко количество чисел