Questão de Matemática — Álgebra — INEP 2024

Um professor decide utilizar a Torre de Hanói como auxílio didático em sua aula de Matemática para umaturma do Ensino Médio. Mostrando essa Torre à turma, apresenta o objetivo da proposta: transferir a torre inteira para um dosoutros pinos, movendo apenas um disco de cada vez e colocando o disco menor sobre o maior, como seobserva na figura a seguir. Explica, então, como devem ser realizadas as movimentações dos discos: para mover 1 disco, é necessário1 movimento mínimo; para mover 2 discos, são necessários 3 movimentos mínimos; para mover 3 discos,são necessários 7 movimentos mínimos; para mover 4 discos, são necessários 15 movimentos mínimos. Disponível em: https: https://editora.pucrs.br/anais/erematsul/. Acesso em: 1 jun. 2024 (adaptado). Com base nas informações apresentadas, qual é a expressão matemática que identifica a quantidade demovimentos mínimos de discos em relação à quantidade de “n” discos para atingir o objetivo?

1. A2n − ¹
2. B2n − 1
3. C2n − 1
4. D2n + 1