Flashcard FC329816
Como usar restrições de unicidade para eliminar opções até determinar a correspondência única?
Lógica de Proposições
IBGP · 2024
Como usar restrições de unicidade para eliminar opções até determinar a correspondência única?
Mostrar resposta e comentário
Resposta
Aplicando eliminação progressiva: atribui-se os vínculos conhecidos e remove-se as opções incompatíveis até restar a única combinação possível.Explicação:
Parta dos fatos dados e marque cada atribuição conhecida.
Use a regra de unicidade (cada item aparece uma vez) para eliminar todas as alternativas que conflitam com essas atribuições.
Repita a eliminação até que só reste uma opção viável para o item em questão — essa é a correspondência única.
Exemplo:
Três equipes: E1, E2, E3; três locais: L1, L2, L3; três dias: D1, D2, D3.
Dados:
- E1 atua em L1.
- E2 atua no dia D3.
- O dia D2 ocorre em L2.
Aplicando eliminação:
- Como E1 está em L1, E1 não pode ser a da combinação D2–L2.
- Como E2 está em D3, E2 não pode ser a da combinação D2–L2.
Logo, por exclusão, a combinação D2 em L2 pertence a E3.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329401
Conteúdo do catálogo FC Concursos · Atualizado em