Questão 11265 —

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 é: