Um dos maiores problemas para resolução de problemas computacionais é a explosão combinatória. Por que? I – Problemas simples para humanos podem t...

A explosão combinatória é um dos maiores problemas para a resolução de problemas computacionais devido a algumas razões: I - Problemas simples para humanos podem ter um espaço muito grande de estados até a sua solução. Isso significa que, mesmo que um problema pareça simples para nós, a quantidade de possíveis combinações e soluções pode ser extremamente grande, o que dificulta a busca pela solução correta. III - Pode ser muito custoso e demorado, mesmo computacionalmente, checar todas as soluções possíveis. Em muitos casos, a quantidade de soluções possíveis é tão grande que seria inviável verificar todas elas em um tempo razoável. Isso torna a resolução do problema demorada e custosa em termos de recursos computacionais. Portanto, a resposta correta é: I e III.