Flashcard FC98499
Qual o resultado da conjugação de transposições \( (a\ b)(a\ c)(a\ b) \)?
Outros Exercícios de Lógica
CEBRASPE (CESPE) · 2014
Qual o resultado da conjugação de transposições \( (a\ b)(a\ c)(a\ b) \)?
Mostrar resposta e comentário
Resposta
(b\ c)Explicação:
Por conjugação de transposições tem-se a identidade
\( (a\ b)(a\ c)(a\ b)= (b\ c) \).
Assim, usar uma casa auxiliar a permite trocar b e c mesmo que não haja troca direta entre elas.
exemplo:
Considere posições 1,4,7. Aplicando
\( (1\ 7)(1\ 4)(1\ 7) = (4\ 7) \).
Em termos de lista, com elementos [X1,X2,X3,X4,X5,X6,X7] (X4 = D, X7 = G):
Após \( (1\ 7) \): [G,X2,X3,X4,X5,X6,X1]
Após \( (1\ 4) \): [X4,X2,X3,G,X5,X6,X1]
Após \( (1\ 7) \): [X1,X2,X3,G,X5,X6,X4] → resultado final: apenas X4 e X7 trocados.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/90095
Conteúdo do catálogo FC Concursos · Atualizado em