Flashcard FC98497
Como verificar se uma configuração alvo pode ser obtida por sequências de trocas entre casas?
Outros Exercícios de Lógica
CEBRASPE (CESPE) · 2014
Como verificar se uma configuração alvo pode ser obtida por sequências de trocas entre casas?
Mostrar resposta e comentário
Resposta
Checar se a permutação desejada é composição das transposições disponíveis e construir a sequência passo a passo.Explique resumidamente: represente a configuração inicial e a permuta desejada; verifique se essa permuta pode ser escrita como produto das trocas (transposições) permitidas — isso pode ser feito simulando aplicações das trocas ou analisando conectividade/paridade do grafo das casas.
Exemplo:
Casas iniciais: 1 2 3 4
Trocas permitidas: (1,2) e (3,4)
Objetivo: obter 2 1 4 3
Sequência: aplicar (1,2) → fica 2 1 3 4
em seguida aplicar (3,4) → fica 2 1 4 3
Logo, a permuta é alcançável pela composição dessas transposições.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/90093
Conteúdo do catálogo FC Concursos · Atualizado em