Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 12 №2122 » Ответить
Задание 12 №2122
Zis: По условию дано 102 комбинации 561 Начало пока нашлось (56) или нашлось (1111) заменить (56,1) заменить (1111,1) конец пока конец За каждые два шага цикла убывает количество комбинаций на 2, а перед ними формируется одна единица. Таким образом, через 50 шагов получим 1561561 на 51 шаге получим 111561 на 52 шаге 11111 и на этом же шаге 11 В ответе 111 Где ошибка?
Ответов - 2
Поляков: [pre2] s = 102*'561' while '56' in s or '1111' in s: s = s.replace( '56', '1', 1 ) s = s.replace( '1111', '1', 1 ) print(s)[/pre2]
zis: Спасибо. Поняла свою ошибку. За один цикл исчезает комбинация 56, но впереди появляются 1 раз одна 1, второй раз две единицы, третий раз три единицы и далее также. Т.О. 102 делим на 3 остатка нет. Получаем последний результат 111
полная версия страницы