Задача 3: Пятибуквенные последовательности
Составим все возможные последовательности из пяти букв, используя только символы L, R, V, и выпишем их в алфавитном порядке. Вот начало этого списка:


R
V
LLLRL
Определите последовательности, которые будут идти в этом списке под номерами 8, 81, 98, 110, 179.

Возможно, вам будет проще ответить на третий и четвертый во если вы будете знать, что на 100-м месте в этом списке стоит строка RLVLL.

В ответе нужно записать пять строк, состоящих из латинских букв. ответ на каждое задание нужно писать в отдельной строке (в первой строке – слово, стоящее в списке 8-м, во второй строке – слово, стоящее 81-м, в третьей строке — 98-м, в четвертой строке – 110-м, в пятой строке – 179-м). Порядок записи строк в ответе менять нельзя. В ответе должно быть ровно пять строк. Если вы не можете найти какой-то из ответов, вместо него напишите любую строчку из данных пяти букв

kasatka0556 kasatka0556    3   25.05.2020 11:28    18

Ответы
Vlipli779 Vlipli779  15.10.2020 08:08
ответ:LLLVRLVVVVRLRVRRRLLRVLRVRОбъяснение:

Так как используются только 3 символа L, R и V, представим их как 0, 1 и 2 соответственно. В таком случае, каждую последовательность из букв (уже цифр) мы можем рассматривать как число в трехзначной системе счисления.

Можем проверить: в условии сказано, что на 100-ом месте стоит строка RLVLL. Так как список начинается с нуля (LLLLL), то на сотом месте должно стоять число 99. Переводим в трёхзначную сс (смотрите вложение) и получаем 10200₃. Подставляем вместо 0-R, 1-R, 2-V и получаем RLVLL -- всё верно.

Теперь перейдём к задаче: нам нужно узнать последовательности под номерами 8, 81, 98, 110, 179. Переводим их в трёхзначную сс, предварительно уменьшив на 1 (т. к. последовательность начинается с нуля). Также добавим лишние нули (L) слева при необходимости, чтобы последовательность состояла из 5 символов. Смотрим:

8      →    7₁₀        =     000 21₃     =     LLLVR81     →    80₁₀     =     0 2222₃    =     LVVVV98    →    97₁₀     =     10121₃        =     RLRVR110    →    109₁₀   =     11001₃        =     RRLLR179   →    178₁₀    =     20121₃       =     VLRVR
Задача 3: Пятибуквенные последовательности Составим все возможные последовательности из пяти букв, и
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика