Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 14. » Ответить
Задание 14.
DEX: Здравствуйте, мне кажется, есть ошибки в задании 14 в нмоерах 42,43
Ответов - 5
Поляков: DEX пишет: мне кажется, есть ошибки в задании 14 в нмоерах 42,43 Здравствуйте! "Мне кажется" - это совершенно бесперспективное начало. Приводите ваше решение и доказывайте.
DEX: Поляков пишет: Здравствуйте. Извините, я нашёл ошибку, она не у Вас, а у меня.
DEX: n := Длина(а) i := n b := ''' нц пока i > 1 с := Извлечь(а, i) b := Склеить(c, b) i := i - 2 кц переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'ABCDEFGH'? 1) ‘HFDB’ 2) ‘BCDE’ 3) ‘BDFH’ 4) ‘EFGH’ РЕШЕНИЕ: n=8 i=8 b=" ' " 8>1 c='H' b=' 'H' i=6 6>1 c='F' b=' 'HF' i=4 4>1 c='D' b= ' 'HFD' i=2 2>1 c=B b=' 'HFDB' У вас в ответах ответ:3
Вороник: В задаче номер 301 есть ошибка в ответе. Решение: Каждый раз строка из пятерок уменьшается на 8 пятерок, по итогу 72:9=8, так как остатка нету, то прогоним через условие последние 8 пятерок ( количество на которое каждый раз сокращается исходная строка, последний прогон, он же 9) 55555555, первые три пятерки по условию заменяются на 3, вторые три пятерки заменяются также на 3, дальше условие не выполняется следовательно получаем ответ : 3355, а у вас 5533.
polyakovss: Здравствуйте! Мне понравился Ваш заголовок: " Заголовок: Задние 301, номер 301". В ЕГЭ только 27 заданий, а в задании 14 в еge14.doc на 21.05.18 только 189 задач. Нетрудно было догадаться, что речь идет о задаче 117 в задании 14: 117) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, со-стоящей из 72 идущих подряд цифр 5? В ответе запишите полученную строку. Мне понравилось и то, что Вы так уверены в себе: "В задаче номер 301 есть ошибка в ответе. ...следовательно получаем ответ : 3355, а у вас 5533". Но Вы ошиблись. Правильный ответ всё-таки 5533. Для проверки Вы могли бы использовать программу для решения задач с Редактором (Р. Либеров и А.Л. Наймушин) 15.05.2016 ссылка А дело в том, что команда "ЕСЛИ нашлось (555) ТО заменить (555, 3)" выполняется до тех пор, пока не закончатся все "5". Выполняется эта команда 72 : 3 = 24 раза, в результате чего все "5" заменяются на "3" в количестве 24 штук. Теперь алгоритм нужно применить к 24 тройкам, а не к 72 пятеркам. В ходе выполнения алгоритма строка троек систематически сокращается на 8 троек. Поскольку остаток от деления 24 на 8 равен нулю, то теперь нужно применить алгоритм к 8 тройкам. Первые 6 троек заменятся на 2 пятерки, а последние 2 тройки останутся. Ответ: 5533.
полная версия страницы