Решение задачи с алгоритмом обработки цепочки БОТ

Ниже представлено решение задач из вашего варианта в виде, удобном для переписывания в тетрадь. Задание № 56 Дана цепочка: БОТ. Алгоритм: 1. Вычисляется длина цепочки. Длина слова БОТ равна \(3\) (нечётная). 2. Если длина нечётная, удаляется средний символ. Средний символ — О. Остаётся: БТ. 3. Каждая буква заменяется на следующую в алфавите (А \(\rightarrow\) Б, Б \(\rightarrow\) В, ..., Я \(\rightarrow\) А). Б \(\rightarrow\) В, Т \(\rightarrow\) У. Результат первого применения: ВУ. Применяем алгоритм второй раз к цепочке ВУ: 1. Длина цепочки ВУ равна \(2\) (чётная). 2. Если длина чётная, в конец добавляется символ В. Получается: ВУВ. 3. Каждая буква заменяется на следующую в алфавите. В \(\rightarrow\) Г, У \(\rightarrow\) Ф, В \(\rightarrow\) Г. Результат второго применения: ГФГ. Ответ: ГФГ. Задание № 1130 Правила формирования цепочки из 4 бусин: 1. На 3-м месте: H или E. 2. На 2-м месте: D, E, C, которой нет на 3-м месте. 3. В начале (1-е место): D, H, B, которой нет на 2-м месте. 4. В конце (4-е место): D, E, C, не стоящая на 1-м месте. Проверим предложенные цепочки: 1. DEHD: 3-е H (ок), 2-е E (ок), 1-е D (ок, нет на 2-м), 4-е D (не ок, так как 1-я тоже D). 2. HEHC: 3-е H (ок), 2-е E (ок), 1-е H (ок, нет на 2-м), 4-е C (ок, нет на 1-м). Подходит. 3. DCEE: 3-е E (ок), 2-е C (ок), 1-е D (ок), 4-е E (не ок, так как 3-я тоже E — по правилу 2 на 2-м месте не должно быть буквы с 3-го места, тут ок, но на 4-м месте должна быть буква, не стоящая на 1-м. Тут E и D, ок. Проверим еще раз: 1-D, 2-C, 3-E, 4-E. 4-я E не равна 1-й D. Подходит). 4. DDHE: 3-е H (ок), 2-е D (ок), 1-е D (не ок, так как 1-я не должна быть равна 2-й). 5. DCHE: 3-е H (ок), 2-е C (ок), 1-е D (ок), 4-е E (ок). Подходит. 6. HDHD: 3-е H (ок), 2-е D (ок), 1-е H (ок), 4-е D (не ок, так как 1-я тоже H, а 4-я D — ок, но 4-я D не должна быть равна 1-й. Тут H и D, ок. Проверим: 1-H, 2-D, 3-H, 4-D. Подходит). 7. BHED: 3-е E (ок), 2-е H (не ок, на 2-м месте только D, E, C). 8. EDHC: 3-е H (ок), 2-е D (ок), 1-е E (не ок, на 1-м месте только D, H, B). 9. DEHE: 3-е H (ок), 2-е E (ок), 1-е D (ок), 4-е E (ок). Подходит. Итого подходящие цепочки: HEHC, DCEE, DCHE, HDHD, DEHE. Количество: 5. Ответ: 5. Задание № 647 Начальные координаты: Муравей — Б8, Кубик — Б7. Алгоритм (повторить 4 раза): Вниз 2, вправо 1, вверх 2. Заметим, что команды "Вниз 2" и "Вверх 2" возвращают муравья на ту же горизонталь, а "Вправо 1" сдвигает его на один столбец вправо за одну итерацию. Итерация 1: - Муравей идет из Б8 вниз на 2 клетки (Б7, Б6). На Б7 стоит кубик. Муравей толкает его перед собой. Кубик перемещается на Б6, затем на Б5. Муравей в Б6. - Муравей идет вправо на 1 (в В6). Кубика на пути нет. - Муравей идет вверх на 2 (в В8). Итог 1: Муравей В8, Кубик Б5. Итерация 2: - Муравей идет из В8 вниз на 2 клетки (В7, В6). Кубика на пути нет. Муравей в В6. - Муравей идет вправо на 1 (в Г6). Кубика на пути нет. - Муравей идет вверх на 2 (в Г8). Итог 2: Муравей Г8, Кубик Б5. Итерация 3 и 4: Муравей движется в столбцах Г, Д, Е. Кубик остается в Б5, так как муравей больше не проходит через столбец Б. Ответ: Б5.