Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-SP 2026

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

1. A45
2. B105
3. C153
4. D329