Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №0
  • Задание №0
  • Задание №82369 ЕГЭ Информатике

    Условие задания #82369

    №0 по КИМ

    Ниже приведена программа для исполнителя Редактор.

    НАЧАЛО

      ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)

        заменить (19, 2)

        заменить (299, 3)

        заменить (3999, 1)

      КОНЕЦ ПОКА

    КОНЕЦ

    На вход этой программе подаётся строка длины 101, состоящая из цифры 1, за которой следуют 100 идущих подряд цифр 9. Какая строка получится в результате применения программы к этой строке?

    Ответ

    Ответ:

    39

    Решение

    Данный алгоритм сначала заменит 19 на 2, затем 299 на 3, затем 3999 на 1. То есть, на каждом шаге алгоритма удаляются шесть девяток.

    Поскольку 100 девяток образуют 16 групп по 6 девяток и ещё 4 девятки, получим строку: 19999.

    Последние преобразования строки: 19999  → 2999  → 39.

    Понятно ли решение?

    Похожие задания

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме