Задача 50

В строку записаны несколько букв О и Р в произвольном порядке (назовём это «словом»). Первым ходом между каждыми двумя соседними буквами исходного слова впишем дополнительные буквы по таким правилам:

- если соседние буквы одинаковые, между ними вписывается О;
- если соседние буквы разные, между ними вписывается Р.
Вторым ходом по тем же правилам впишем буквы между каждыми
двумя соседними буквами полученного слова, и т.д. (например: ООР, ОООРР, ОООООРРОР, …). Пусть мы начали со слова ОР и сделали 55 ходов. Каких букв – О или Р – будет в получившемся слове больше и во сколько раз?

Иллюстрация