Ошибка.
Попробуйте повторить позже
В алфавите языка альфов три буквы А, Л и Ф. Все слова этого языка можно построить, применяя последовательно следующие правила к любому слову из этого языка:
(1) поменять порядок букв в слове на противоположный;
(2) заменить две последовательные буквы так: ЛА ФФ, АФ ЛЛ, ФЛ АА, ЛЛ АФ, ФФ ЛА или АА ФЛ. Известно, что ЛЛАФАЛАФФАЛАФФФАЛАФФФФАЛЛ — это слово из языка альфов. Есть ли в языке альфов слово ЛФАЛФАЛФАЛФАЛАФЛАФЛАФЛАФЛ?
Источники:
Подсказка 1
Строка довольно большая, кажется, что узле жить за всем в процессе ее преобразований сложно. Поэтому попробуем найти какую-то несложную для восприятия характеристику, что не меняется в процессе преобразований.
Подсказка 2
Самое простое - обратить внимание на количество каждой из букв. Очевидно, что количество каждой буквы меняется. Помним, что часто при доказательстве неизменности свойства используют какой-то модуль. Чтобы что-то заметить, можно попробовать выписать короткие строки и записать количество каждой буквы, постепенно преобразовывая строку.
Подсказка 3
Обратим внимание на разность количества букв А и Л!
Пусть определяют по слову языка альфов количество в нём букв А и Л соответственно. Заметим, что все операции не меняют значения величины по модулю Действительно, порядок букв на это свойство не влияет. Остальные же операции либо просто не меняют эту разность (ЛА ФФ, ФФ ЛА), либо изменяют ровно на (АФ ЛЛ, ФЛ АА, ЛЛ АФ, АА ФЛ). Но тогда значение должно совпадать по модулю для двух рассмотренных слов. Для ЛЛАФАЛАФФАЛАФФФАЛАФФФФАЛЛ оно равно а для ЛФАЛФАЛФАЛФАЛАФЛАФЛАФЛАФЛ равняется Эти числа не равны по модулю
Нет
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!