Отправлено: 23.02.16 19:53. Заголовок: задача 301 (егэ14)

Константин Юрьевич, мне кажется ответ в этом задании должен быть 3355, а не 5533

 Отправлено: 23.02.16 20:13. Заголовок: guvm пишет: мне каже..

guvm пишет:

цитата:

мне кажется ответ в этом задании должен быть 3355, а не 5533

Доказывайте.

 Отправлено: 23.02.16 22:56. Заголовок: задача 301 (егэ14)

В строке 72 цифры 5, в первом шаге цикла тройки пятерок будут заменены одной 3, получится строка из 24 троек,
в следующем шаге каждые три 3 будут заменены одной 5, получится строка из 8 пятерок, в следующем шаге 2 тройки пятерок будут заменены на 3, а две пятерки в конце строки останутся.
На этом цикл закончится, строка 3355

 Отправлено: 24.02.16 10:17. Заголовок: guvm пишет: в следую..

guvm пишет:

цитата:

в следующем шаге каждые три 3 будут заменены одной 5

Это уже неверно. Как только появляется группа 555, она заменяется на 3.

 Отправлено: 24.02.16 22:56. Заголовок: задача 301 (егэ14)

Спасибо, ошибку поняла.

 Отправлено: 07.05.17 18:18. Заголовок: По поводу ответа 3355

72 кратно 8
9 пятерок заменяться одной пятеркой, получим последовательность из 64 пятерок
далее 56, 48, 40, 32, 24, 16 пятерок.
Анализируем 5555555555555555 (шестнадцать пятерок)
3335555555 (3 тройки 7 пятерок)
Далее 55555555 (восемь пятерок)
Далее 3355

 Отправлено: 07.05.17 18:27. Заголовок: Лаптев пишет: 9 пяте..

Лаптев пишет:

цитата:

9 пятерок заменяться одной пятеркой

Вы алгоритм-то посмотрите. И форум почитайте.

 Отправлено: 07.05.17 18:58. Заголовок: Решаю по аналогии пр..

Решаю по аналогии представленного Вами решения задачи Р-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.

Пожалуйста, поясните подробнее, в чем ошибка.

 Отправлено: 07.05.17 19:05. Заголовок: Лаптев пишет: Пожалу..

Лаптев пишет:

цитата:

Пожалуйста, поясните подробнее, в чем ошибка.

Глобальная ошибка в том, что вы пытаетесь заучить алгоритм и потом везде его применять, не обращая внимание на особенности той конкретной задачи, которая перед вами. Конкретная ошибка в том, что п. 7 не будет работать. Потому что в соответствии с ЭТИМ алгоритмом, в ЭТОЙ задаче сначала заменяются все возможные комбинации 555 на 3.

 Отправлено: 07.05.17 20:03. Заголовок: Огромное спасибо и и..

Огромное спасибо и извините за невнимательность!!!
Получается, что алгоритм вначале превращает строку в 24 тройки, а затем уже с тройками работает по аналогии решения задачи Р-09.
Последняя последовательность 33333333 далее 5533.
Если это так, пожалуйста, подтвердите.

 Отправлено: 07.05.17 20:13. Заголовок: Лаптев пишет: Получа..

Лаптев пишет:

цитата:

Получается, что алгоритм вначале превращает строку в 24 тройки, а затем уже с тройками работает по аналогии решения задачи Р-09. Последняя последовательность 33333333 далее 5533. Если это так, пожалуйста, подтвердите.

Да, все так.