Já vimos os quatro passos de Pólya para encarar qualquer problema. Agora vem a parte boa: como você decide, em segundos, QUAL estratégia tentar quando o problema não se parece com nada que você já viu?
O arsenal (e quando usar cada arma)
- Procure um caso mais simples. O problema tem 20 elementos e te deixa tonto? Tente com 2 ou 3 primeiro. O padrão que você encontrar ali quase sempre se generaliza.
- Trabalhe de trás para frente. Em vez de partir dos dados, parta do resultado que você precisa e se pergunte: o que teria que ser verdade bem antes de chegar lá?
- Procure o padrão. Teste vários casos concretos à mão. Se você ver uma regularidade, essa regularidade é sua pista.
- Divida o problema em pedaços. Resolva cada parte separadamente, depois combine.
- Pense em um problema parecido que você já resolveu. Dificilmente um problema é 100% novo — quase sempre compartilha estrutura com algo que você já viu.
- Teste os casos limite. O que acontece no extremo menor? E no maior? É aí que costumam se esconder as restrições que o enunciado não disse diretamente.
Como se treina isso?
Não testando as seis aleatoriamente em cada problema — isso consome todo o tempo da prova. Se treina praticando fora de competição, sem relógio, até reconhecer “isso pede trabalhar de trás para frente” virar quase automático.
“Nenhum competidor bom testa as seis heurísticas em ordem. Em segundos, ele sabe qual tentar primeiro. Isso não é talento, é quilometragem.”
E se nenhuma funcionar?
Acontece. E quando acontece, quase sempre o problema real é outro: você não entendeu bem o enunciado. Falamos disso em como ler um problema difícil sem travar.