Durante as décadas passadas, um brinquedo bastante popular c...
Durante as décadas passadas, um brinquedo bastante popular consistia em um quebra-cabeça deslizante, no qual pequenas peças quadradas deveriam ser movimentadas para reorganizar figuras ou palavras, utilizando sempre um espaço vazio para permitir os deslocamentos. Considere uma versão simplificada desse brinquedo, composta por 5 peças contendo letras e um espaço vazio (espaço em cinza), organizados em uma malha 2×3, conforme a configuração abaixo:

Deseja-se reorganizar as peças para formar a configuração:

Sabendo que, em cada movimento, apenas uma peça adjacente ao espaço vazio pode ser deslocada para ocupá-lo, é CORRETO afirmar que o número mínimo de movimentos necessários para atingir a configuração desejada é: