Форум » Выполнение и анализ алгоритмов для исполнителей » задача 301 (егэ14) » Ответить
задача 301 (егэ14)
guvm: Константин Юрьевич, мне кажется ответ в этом задании должен быть 3355, а не 5533
Ответов - 10
Поляков: guvm пишет: мне кажется ответ в этом задании должен быть 3355, а не 5533 Доказывайте.
guvm: В строке 72 цифры 5, в первом шаге цикла тройки пятерок будут заменены одной 3, получится строка из 24 троек, в следующем шаге каждые три 3 будут заменены одной 5, получится строка из 8 пятерок, в следующем шаге 2 тройки пятерок будут заменены на 3, а две пятерки в конце строки останутся. На этом цикл закончится, строка 3355
Поляков: guvm пишет: в следующем шаге каждые три 3 будут заменены одной 5 Это уже неверно. Как только появляется группа 555, она заменяется на 3.
guvm: Спасибо, ошибку поняла.
Лаптев: 72 кратно 8 9 пятерок заменяться одной пятеркой, получим последовательность из 64 пятерок далее 56, 48, 40, 32, 24, 16 пятерок. Анализируем 5555555555555555 (шестнадцать пятерок) 3335555555 (3 тройки 7 пятерок) Далее 55555555 (восемь пятерок) Далее 3355
Поляков: Лаптев пишет: 9 пятерок заменяться одной пятеркой Вы алгоритм-то посмотрите. И форум почитайте.
Лаптев: Решаю по аналогии представленного Вами решения задачи Р-09 (класс 14) 1) из программы видим, что Редактор что-то делает только тогда, когда в строке есть цепочка 555 или цепочка 333; то есть, если ни одной из этих цепочек нет, программа останавливается 2) если в строке есть 555, то, в первую очередь, именно эта цепочка меняется (на 3) 3) если в строке нет цепочки 555, но есть 333, то цепочка 333 меняется на 5 4) попробуем формально выполнить первые шаги алгоритма для цепочки цифр 5 5) сначала первые 555 меняются на 3, получается 3 [69 цифр 5] 6) дальше так же меняем следующие две тройки из цифр 5: 333 [63 цифры 8] 7) теперь (внимание!) у нас появилась цепочка 333, поэтому в соответствии с алгоритмом она сразу будет заменена на 5, получаем [64 цифры 5] 8) таким образом, за первые 4 шага работы цикла мы заменили 9 пятерок на 1 или, что то же самое, удалили 8 пятерок 9) очевидно, что следующие 4 шага удалят ещё 8 пятерок и т.д. 10) сколько раз мы сможем это сделать? видимо, 9 раз, после этого останется 8 пятерок 11) итак, в цепочке 55555555 на последнем шаге заменяем 555 на 3 2 раза и получаем 3355 12) Ответ: 3355. Пожалуйста, поясните подробнее, в чем ошибка.
Поляков: Лаптев пишет: Пожалуйста, поясните подробнее, в чем ошибка. Глобальная ошибка в том, что вы пытаетесь заучить алгоритм и потом везде его применять, не обращая внимание на особенности той конкретной задачи, которая перед вами. Конкретная ошибка в том, что п. 7 не будет работать. Потому что в соответствии с ЭТИМ алгоритмом, в ЭТОЙ задаче сначала заменяются все возможные комбинации 555 на 3.
Лаптев: Огромное спасибо и извините за невнимательность!!! Получается, что алгоритм вначале превращает строку в 24 тройки, а затем уже с тройками работает по аналогии решения задачи Р-09. Последняя последовательность 33333333 далее 5533. Если это так, пожалуйста, подтвердите.
Поляков: Лаптев пишет: Получается, что алгоритм вначале превращает строку в 24 тройки, а затем уже с тройками работает по аналогии решения задачи Р-09. Последняя последовательность 33333333 далее 5533. Если это так, пожалуйста, подтвердите. Да, все так.
полная версия страницы