Составим все возможные последовательности из пяти букв, используя только символы L, R, V,...

0 голосов
105 просмотров

Составим все возможные последовательности из пяти букв, используя только символы L, R, V, и выпишем их в алфавитном порядке. Вот начало этого списка: LLLLL LLLLR LLLLV LLLRL Определите последовательности, которые будут идти в этом списке под номерами 8, 81, 98, 110, 179. Возможно, вам будет проще ответить на третий и четвертый вопрос если вы будете знать, что на 100-м месте в этом списке стоит строка RLVLL. В ответе нужно записать пять строк, состоящих из латинских букв. Ответ на каждое задание нужно писать в отдельной строке (в первой строке – слово, стоящее в списке 8-м, во второй строке – слово, стоящее 81-м, в третьей строке — 98-м, в четвертой строке – 110-м, в пятой строке – 179-м). Порядок записи строк в ответе менять нельзя. В ответе должно быть ровно пять строк. Если вы не можете найти какой-то из ответов, вместо него напишите любую строчку из данных пяти букв.


Информатика (149 баллов) | 105 просмотров
0

Тоже пишешь тур по информатике?)прям сейчас? мне тоже оч рнужно)

0

какой ты класс?

0

просто..

0

я 6ой

0

сорян но ты случайно не Авдокачева Юля?!

0

ок...

Дан 1 ответ
0 голосов

Ответ:

  • LLLVR
  • LVVVV
  • RLRVR
  • RRLLR
  • VLRVR

Объяснение:

Так как используются только 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₃     =     LLLVR
  • 81     →    80₁₀     =     0 2222₃    =     LVVVV
  • 98    →    97₁₀     =     10121₃        =     RLRVR
  • 110    →    109₁₀   =     11001₃        =     RRLLR
  • 179   →    178₁₀    =     20121₃       =     VLRVR

image
(3.7k баллов)
0

Небольшая опечатка: вместо 0-L