Flashcard FC265015
Como usar uma ordenação conhecida e restrições de exclusão para determinar posições em outra ordenação?
Lógica de Proposições
IDECAN · 2017
Como usar uma ordenação conhecida e restrições de exclusão para determinar posições em outra ordenação?
Mostrar resposta e comentário
Resposta
Fixe a ordem conhecida, elimine posições impossíveis pelas restrições e atribua as posições remanescentes por exclusão.Explicação:
1) Determine a ordem absoluta da primeira característica e marque as posições (ex.: mais velho, médio, mais novo).
2) Aplique cada restrição que exclui coincidências entre extremos ou posições (ex.: o mais novo não é o mais baixo; o mais alto não é o mais velho), eliminando possibilidades.
3) Use a eliminação para preencher as posições restantes na segunda ordenação; se restar apenas uma opção para um elemento, fixe-a e propague as consequências.
Exemplo:
Três livros A, B e C: sabe-se que A foi publicado um ano antes de B e um ano depois de C → ordem por ano: C (mais antigo), A (médio), B (mais novo).
Condições: o mais novo não é o mais fino; o mais grosso não é o mais antigo; e B não é o mais grosso.
Aplicando: B (mais novo) não pode ser mais fino nem mais grosso, logo B = médio.
C (mais antigo) não pode ser mais grosso, então o único que sobra para mais grosso é A; assim C = mais fino.
Portanto, ordem crescente de espessura: C, B, A.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262377
Conteúdo do catálogo FC Concursos · Atualizado em