Задача 3: Пятибуквенные последовательности
Составим все возможные последовательности из пяти букв, используя только символы L, R, V, и выпишем их в алфавитном порядке. Вот начало этого списка:
LLLLL
LLLLR
LLLLV
LLLRL
Определите последовательности, которые будут идти в этом списке под номерами 8, 81, 98, 110, 179.
Возможно, вам будет проще ответить на третий и четвертый вопрос если вы будете знать, что на 100-м месте в этом списке стоит строка RLVLL.
В ответе нужно записать пять строк, состоящих из латинских букв. Ответ на каждое задание нужно писать в отдельной строке (в первой строке – слово, стоящее в списке 8-м, во второй строке – слово, стоящее 81-м, в третьей строке — 98-м, в четвертой строке – 110-м, в пятой строке – 179-м). Порядок записи строк в ответе менять нельзя. В ответе должно быть ровно пять строк. Если вы не можете найти какой-то из ответов, вместо него напишите любую строчку из данных пяти букв.
Ответы
Ответ:
8 LLLVR
81 LVVVV
98 RLRVR
110 RRLLR
179 VLRVR
Объяснение:
Я написал код, могу им поделиться. Его можно было бы еще упростить, ну я не стал, и так нормально.
Чтобы написать решение задачи можно идти снизу вверх. Точнее я не вижу способа легче. То есть, сначала мы будем рассматривать случай когда только две буквы(как раз последние две). Мы их изменяем от LL до VV. Потом мы меняем третью букву и снова по кругу (меняем снова последние две). После того, как дошли до VV, мы меняем третью букву на следующую и возвращаем последние две буквы в начальное положение. Так и продолжаем, идем по кругу с четвертой буквой, и так далее.
Код был написан на Python, если не разбираетесь то немного объясню, def - это функция(хотя почти везде это так); переменная glob - хранит текущий порядок, то есть на каком числе остановился.
def men(buk) - это функция нужна чтобы упростить жизнь, то есть чтобы каждый раз не писать: если эта буква L, меняем её на R и так далее. Основные моменты я объяснил. Я закину и код, и результат, если ты не можешь запустить этот код. Круглые скобки - это кортеж(что такое, объяснять не буду)) не это цель ответа).
P.S. Пожалуйста оцени как лучший ответ, впервые написал такой большой ответ)), если не жалко конечно))