8 LLLVR
81 L
98 RLRVR
110 RRLLR
179 VLRVR
Объяснение:
Я написал код, могу им поделиться. Его можно было бы еще упростить, ну я не стал, и так нормально.
Чтобы написать решение задачи можно идти снизу вверх. Точнее я не вижу легче. То есть, сначала мы будем рассматривать случай когда только две буквы(как раз последние две). Мы их изменяем от LL до VV. Потом мы меняем третью букву и снова по кругу (меняем снова последние две). После того, как дошли до VV, мы меняем третью букву на следующую и возвращаем последние две буквы в начальное положение. Так и продолжаем, идем по кругу с четвертой буквой, и так далее.
Код был написан на Python, если не разбираетесь то немного объясню, def - это функция(хотя почти везде это так); переменная glob - хранит текущий порядок, то есть на каком числе остановился.
def men(buk) - это функция нужна чтобы упростить жизнь, то есть чтобы каждый раз не писать: если эта буква L, меняем её на R и так далее. Основные моменты я объяснил. Я закину и код, и результат, если ты не можешь запустить этот код. Круглые скобки - это кортеж(что такое, объяснять не буду)) не это цель ответа).
оцени как лучший ответ, впервые написал такой большой ответ)), если не жалко конечно))
Так как используются только 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
def F(n):
if n < 2: return n
else: return F(n-1)+F(n-2)
#initialization
N = 200001
a = [i for i in range(N,-1,-1)]
i = 0
k = 0
b = []
while k <= len(a):
k = F(i)
b.append(k)
i += 1
k = 0
#calculation
for i in enumerate(a):
if i[0] in b:
k += i[1]
print(k)