Flashcard FC368264
Como aplicar eliminação e a regra "cada pessoa é escolhida por exatamente uma outra, sem autoescolha" para determinar atribuições únicas em um problema de associação?
Lógica de Proposições
Instituto Consulplan · 2024
Como aplicar eliminação e a regra "cada pessoa é escolhida por exatamente uma outra, sem autoescolha" para determinar atribuições únicas em um problema de associação?
Mostrar resposta e comentário
Resposta
Pelo método de eliminação progressiva: remover opções proibidas (autoescolha e já escolhidos) e, quando restar apenas uma opção para alguém, atribuí‑la e atualizar as opções dos demais.Explicação:
Trate as escolhas como uma associação bijetiva sem autoescolha. Marque imediatamente os destinatários já ocupados. Para cada pessoa, elimine opções proibidas (autoescolha ou pessoas já escolhidas).
Se uma pessoa ficar com apenas uma opção possível, fixe essa escolha e remova esse destinatário das opções dos outros; repita até completar todas as atribuições.
Exemplo:
Cinco itens 1–5; observações: 1→2 e 5→1; 3 não escolheu 4; 2 escolheu 3 ou 4.
Passos:
- Destinatários já ocupados: 2 e 1 → restantes: 3,4,5.
- Para 3: não pode escolher 4 nem a si mesmo → só resta 5 → então 3→5.
- Retire 5 das opções restantes → agora só restam 3 e 4 para os outros; como 2 escolheu 3 ou 4 e 3 já foi escolhido, 2 deve escolher 4 → 2→4.
- Assim completam-se as atribuições por eliminação progressiva.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364876
Conteúdo do catálogo FC Concursos · Atualizado em