Flashcard FC98734
Como aplicar eliminação por exclusividade para atribuir valores distintos a indivíduos com base em restrições?
Lógica de Proposições
CEBRASPE (CESPE) · 2018
Como aplicar eliminação por exclusividade para atribuir valores distintos a indivíduos com base em restrições?
Mostrar resposta e comentário
Resposta
Aplicando exclusão: elimina-se opções impossíveis e atribui-se quando uma alternativa resta única, propagando as conclusões.Passos práticos:
1. Liste itens e os valores possíveis (todos distintos).
2. Registre as restrições (igualdades e desigualdades).
3. Elimine opções impossíveis para cada item.
4. Quando um item ficar com apenas uma opção, atribua-a e atualize as opções dos demais (propagação).
5. Repita até concluir todas as atribuições.
exemplo:
Três cargos distintos: Analista, Supervisor, Gerente; idades: 28, 30, 32.
Sabe-se:
- O Gerente tem 32 anos.
- A pessoa de 28 não é Analista.
- A pessoa de 30 não é Supervisor.
Eliminação:
- Como Gerente = 32, Analista só pode ser 28 ou 30.
- Mas 28 ≠ Analista, logo Analista = 30.
- Restando, Supervisor = 28 e Gerente = 32.
Resultado obtido por exclusão e propagação das restrições.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/94317
Conteúdo do catálogo FC Concursos · Atualizado em