Flashcard FC368260
Como deduzir um único valor para um elemento usando restrições de exclusão juntamente com a condição de valores distintos?
Lógica de Proposições
Instituto Consulplan · 2024
Como deduzir um único valor para um elemento usando restrições de exclusão juntamente com a condição de valores distintos?
Mostrar resposta e comentário
Resposta
Eliminar as opções impossíveis pelas restrições e, com a condição de valores distintos, continuar a exclusão até sobrar apenas um valor possível.Explicação:
Parta do conjunto de valores possíveis \(S\). Aplique cada restrição que exclui valores para um elemento: faça \(S_{\text{elemento}} = S \setminus\{\text{valores proibidos}\}\).
Se uma restrição fixa um valor para outro elemento, remova esse valor do conjunto dos restantes (condição de valores distintos).
Repita exclusões até que um elemento tenha apenas um valor possível — esse é o valor deduzido.
Exemplo:
Considere valores \(S=\{10,11,12,13,14\}\) para cinco elementos E1–E5.
- E1 é irmão do de 10 ⇒ E1 ≠ 10 → \(S_{E1}=S\setminus\{10\}\).
- Também E1 ≠ 11 e E1 ≠ 12 → \(S_{E1}=S\setminus\{10,11,12\}=\{13,14\}\).
- Se outro elemento tem 13, remova 13 dos conjuntos dos demais → então \(S_{E1}=\{14\}\), logo E1=14.
- Aplicando remoções sucessivas aos demais conjuntos, cada elemento acaba com um único valor possível.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364872
Conteúdo do catálogo FC Concursos · Atualizado em