Flashcard FC303456
Como aplicar eliminação por incompatibilidade de pares disjuntos ao identificar cartas a partir de somas conhecidas?
Outros Exercícios de Lógica
FGV · 2021
Como aplicar eliminação por incompatibilidade de pares disjuntos ao identificar cartas a partir de somas conhecidas?
Mostrar resposta e comentário
Resposta
Testando cada par possível e eliminando os que deixam os números restantes incapazes de formar as outras somas.
Liste todos os pares que geram a soma alvo; para cada par, remova seus elementos do conjunto inicial e verifique se os números remanescentes podem ser agrupados em pares que alcancem as demais somas conhecidas; descarte os pares que tornam as outras somas impossíveis. Se restar um só par, ele é o válido.
Exemplo:
Considere cartas de 1 a 6 distribuídas em 3 pares com somas 7, 8 e 6.
Pares possíveis para 7: \(1+6,\;2+5,\;3+4\).
Testando \(1+6\): restantes \{2,3,4,5\}; para 8 só \(3+5=8\), sobrando \{2,4\} e \(2+4=6\) → consistente.
Testando \(2+5\): restantes \{1,3,4,6\}; não existe par entre eles que some 8 → inconsistente.
Testando \(3+4\): restantes \{1,2,5,6\}; \(2+6=8\) sobra \{1,5\} e \(1+5=6\) → consistente.
Conclusão: aplicando a eliminação identifica-se quais pares são viáveis ao verificar compatibilidade dos remanescentes com as outras somas.
Liste todos os pares que geram a soma alvo; para cada par, remova seus elementos do conjunto inicial e verifique se os números remanescentes podem ser agrupados em pares que alcancem as demais somas conhecidas; descarte os pares que tornam as outras somas impossíveis. Se restar um só par, ele é o válido.
Exemplo:
Considere cartas de 1 a 6 distribuídas em 3 pares com somas 7, 8 e 6.
Pares possíveis para 7: \(1+6,\;2+5,\;3+4\).
Testando \(1+6\): restantes \{2,3,4,5\}; para 8 só \(3+5=8\), sobrando \{2,4\} e \(2+4=6\) → consistente.
Testando \(2+5\): restantes \{1,3,4,6\}; não existe par entre eles que some 8 → inconsistente.
Testando \(3+4\): restantes \{1,2,5,6\}; \(2+6=8\) sobra \{1,5\} e \(1+5=6\) → consistente.
Conclusão: aplicando a eliminação identifica-se quais pares são viáveis ao verificar compatibilidade dos remanescentes com as outras somas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300546
Conteúdo do catálogo FC Concursos · Atualizado em