Questão em destaque · Q4523284
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 fig
CPCON UEPB · UEPB · 2026 · Administrador
Resolva a questão abaixo e continue estudando com o banco de questões.
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 é:
Responda à questão para liberar o gabarito e as estatísticas.
Carregando plataforma de questões...