Desafio 217 – Pulseira de missangas

Resposta correta ao enigma da semana anterior: D) ELEFANTE

A sobrinha do Adolfo faz pulseiras com missangas de várias formas. As encomendas podem ser descritas de duas maneiras: listando todas as missangas na ordem em que aparecem, ou usando uma descrição mais compacta, com menos símbolos. Cada forma é representada por uma letra: E para estrela; T para triângulo; R para retângulo; L para linha. Regras para a descrição: se houver várias missangas iguais seguidas, escreve-se o número de missangas seguido da letra correspondente; se houver um padrão repetido de missangas, escreve-se o número de repetições seguido da sequência repetida entre parênteses; caso contrário, basta escrever a letra da missanga. Por exemplo, na pulseira da Fig.1, uma descrição possível é: ETRTRTREEEL (comprimento 11 símbolos). Outra forma mais compacta é: E3(TR)3EL (comprimento 9 símbolos).

Questão:

Qual é o menor comprimento de símbolos para descrever a pulseira da Fig.2? (Nota: um símbolo é um dígito, uma letra ou um parêntese).