Автор | Сообщение |
|
Отправлено: 16.02.18 18:23. Заголовок: Егэ14 стат град янв 2018
|
|
|
Ответов - 2
[только новые]
|
|
|
Отправлено: 17.02.18 19:35. Заголовок: Ответ
Здравствуйте! Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц? НАЧАЛО ПОКА нашлось (111) ЕСЛИ нашлось (222) ТО заменить (222, 1) ИНАЧЕ заменить (111, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 1) Вы правильно определили, что в процессе выполнения алгоритма девять «1» заменяются на одну «1», то есть циклически вычеркивается по восемь «1». 2) Но внимание! Это происходит только в том случае, когда каждый раз «нашлось (111)». Чтобы гарантировать это, «зарезервируем» три «1» из 99 имеющихся, а к оставшимся 96 применим стандартную процедуру: остаток от деления 96 на 8 равен нулю. Поэтому возвращаемся на шаг назад, записывая 8 «1», и добавляем к ним три зарезервированные «1». К этим 11 «1» применяем приведенную в условии программу: 9 единиц заменяются на 3 «2». После этого выполнение программы прекращается, так как больше не «нашлось (111)». Ответ: 22211 P.S. В других похожих задачах задания 14 хуже не будет, если всегда проводить аналогичное «резервирование», а вот ошибок точно не будет!
|
|
|
|
Отправлено: 18.02.18 03:57. Заголовок: Огромное спасибо! В..
Огромное спасибо! Все понятно!
|
|
|
|