Pular para o conteúdo
Todos os conceitos

Deduzir com uma tabela

Marcar numa tabela o que cada pista proíbe até sobrar uma única possibilidade.

Problemas de dedução ("quem trouxe o quê, de onde, em que ordem") têm poucas pistas e muitas combinações. A ferramenta é uma tabela de eliminação: pessoas nas linhas, possibilidades nas colunas (posições, objetos, lugares). Cada pista vira marcas: um X onde é impossível, um círculo onde é certo. Quando uma linha fica com um só espaço livre, ele é o certo, e um círculo numa coluna põe X no resto dela.

Exemplo pequeno. Três pessoas (Ana, Bento, Lia) e três frutas (bergamota, pêssego, figo). Pistas: (1) Ana não comeu figo; (2) quem comeu pêssego não foi Bento nem Ana.

bergamota pêssego figo
Ana O X X
Bento X X O
Lia X O X

Pela pista 2, o pêssego é da Lia (círculo), o que põe X no pêssego de Ana e Bento e na bergamota e no figo da Lia. Pela pista 1, Ana não tem figo, então fica com a bergamota, e o figo sobra para o Bento.

pista 2: pêssego, nem Ana nem Bento bergamota pêssego figo Ana Bento Lia só a Lia sobra para o pêssego pista 1: Ana não comeu figo bergamota pêssego figo Ana Bento Lia cada linha fica com uma casa livre impossível certo marca desta pista
A pista 2 deixa só a Lia na coluna do pêssego, e o círculo dela risca o resto da linha; depois a pista 1 deixa uma casa livre em cada linha: bergamota para Ana, figo para Bento.

Dicas:

  • Comece pelas pistas que fixam algo direto ("Bento chegou por último").
  • Pistas de ordem ("logo depois de") ligam duas posições: use-as junto com as que já estão certas.
  • Quando travar, suponha uma possibilidade e siga até dar contradição: se der, ela está descartada.
  • Para conferir no computador, um programa pequeno pode testar todas as combinações (em Python, itertools.permutations) e mostrar as que passam em todas as pistas.

Isso importa porque é o raciocínio de quem investiga: cada evidência descarta hipóteses, e só se afirma uma conclusão quando as outras foram eliminadas.

Aparece nestes desafios