Flashcard FC264990
Como aplicar eliminação para determinar atribuições quando cada pessoa não pode ocupar seu local de origem e as opções são exclusivas?
Lógica de Proposições
IDECAN · 2024
Como aplicar eliminação para determinar atribuições quando cada pessoa não pode ocupar seu local de origem e as opções são exclusivas?
Mostrar resposta e comentário
Resposta
Eliminar opções proibidas para cada elemento e atribuir quando restar apenas uma opção; repetir até completar todas as atribuições.Explicação:
Criar uma matriz de possibilidades, marcar as proibições e as opções já ocupadas.
Quando uma pessoa tiver apenas uma opção válida restante, atribui-se essa opção e atualiza-se as demais possibilidades.
Repetir até que todas as atribuições sejam determinadas por exclusão.
exemplo:
Três funcionários e três filiais: O1, O2, O3.
Regra: ninguém trabalha na filial onde fez estágio.
Dados: Funcionário A estagiou em O3; Funcionário B estagiou em O1 e não trabalha em O3.
Análise:
- B não pode trabalhar em O1 (estágio) nem em O3 (dado), então B deve trabalhar em O2.
- A não pode trabalhar em O3; com O2 ocupado por B, A só pode ir para O1.
- Sobra O3 para o terceiro funcionário.
Assim, por eliminação sucessiva chegamos às atribuições únicas.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262352
Conteúdo do catálogo FC Concursos · Atualizado em