Question

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

LLLLL
LLLLR
LLLLV
LLLRL

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

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

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

Answer 1

Ответ:

LLLVV

RLLLL

RLRVV

RRLLV

VLRVV

Объяснение:

обозначим буквы цифрами: L = 0, R = 1, V = 2. Имеем слова в третичной СС.

LLLLL = 00000 = 0, LLLLR = 00001 = 1, LLLLV = 00002 = 2.

Так как нам даны позиции слов в десятичной СС, то нам достаточно перевести эти числа в третичную СС, чтобы получить номера букв в своих позициях.

Буду обозначать X(Y), как число X в Y СС.

8(10) = 22(3) = 00022 = LLLVV

81(10) = 10000(3) = RLLLL

98(10) = 10122(3) = RLRVV

110(10) = 11002(3) = RRLLV

179(10) = 20122(3) = VLRVV