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

Um dos maiores problemas para resolução de problemas computacionais é a explosão combinatória. Por que? I – Problemas simples para humanos podem ter um espaço muito grande de estados até a sua solução. II – O Computador pode facilmente e de maneira muito rápida checar todas as soluções de qualquer problema. III – Pode ser muito custoso e demorado mesmo computacionalmente checar todas as soluções possíveis É correto apenas o que se afirma em:


I e III.
III e IV.
II e IV.
l, ll e III.
l, ll e IV.