Imagem de fundo

Um programa de computador foi desenvolvido para gerar uma matriz quadrada com 45 linhas...

Um programa de computador foi desenvolvido para gerar uma matriz quadrada com 45 linhas e 45 colunas. Os elementos dessa matriz são gerados um a um, da esquerda para a direita, linha após linha. Isso significa que todas as 45 entradas da primeira linha são preenchidas primeiro, para depois preencher todas as entradas da segunda linha, e assim sucessivamente, até a 45ª linha, sempre da esquerda para a direita em cada linha. O primeiro elemento da matriz, localizado na primeira linha e primeira coluna, é o número 11, e cada novo elemento é calculado com base no elemento preenchido imediatamente antes, de acordo com as seguintes regras:


• Se o elemento preenchido imediatamente antes for um número par, então o novo elemento será a metade desse número.

• Se o elemento preenchido imediatamente antes for um número ímpar, então o novo elemento será o triplo desse número, mais 1.


Os primeiros elementos da matriz estão representados a seguir:



Se o programa prosseguiu utilizando essas regras até completar todas as 45 linhas, então a soma de todos os elementos da última linha dessa matriz é:


A

45


B

105


C

153


D

329