Flashcard FC571762
Como usar a restrição "residência e colégio em bairros distintos" para eliminar opções e encontrar uma associação única?
Lógica de Proposições
CEV UECE · 2014
Como usar a restrição "residência e colégio em bairros distintos" para eliminar opções e encontrar uma associação única?
Mostrar resposta e comentário
Resposta
Eliminar combinações que violam a restrição e aplicar dedução por exclusão até sobrar uma associação única para cada item.
Procedimento prático: listar possibilidades, riscar pares impossíveis por causa da regra "residência ≠ local do estabelecimento", usar as informações dadas para eliminar opções e, quando uma variável ficar com única opção, fixá-la e propagar as eliminações.
Exemplo:
Clinicas: Alpha (Centro), Beta (Norte), Gamma (Sul).
Médicos: Ana, Bruno, Carlos; moram em bairros distintos e não moram no bairro da sua clínica.
Dados: Ana trabalha em Gamma (Sul). Carlos trabalha em Alpha (Centro). Bruno mora em Centro.
Deduções passo a passo:
- Clinics atribuídas: Alpha→Carlos, Gamma→Ana, logo Bruno fica com Beta.
- Bruno mora em Centro, então não mora no bairro da sua clínica (Beta/Norte), está ok.
- Ana trabalha em Sul, portanto não mora em Sul; Centro já ocupado por Bruno, logo Ana mora em Norte.
- Resta Sul para Carlos morar, que não é o bairro de sua clínica (Centro), tudo consistente.
Resultado final: Ana trabalha Gamma (Sul) e mora Norte, Bruno trabalha Beta (Norte) e mora Centro, Carlos trabalha Alpha (Centro) e mora Sul.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571568
Conteúdo do catálogo FC Concursos · Atualizado em