Com base nas afirmações apresentadas a fim de ilustrar conceitos relacionados à heurística, está(ão) correta(as): I. As heurísticas são formalizad...

Com base nas afirmações apresentadas a fim de ilustrar conceitos relacionados à heurística, está(ão) correta(as):

I. As heurísticas são formalizadas, na busca em espaço de estados, as quais utilizam regras para escolher os ramos num espaço de estados que têm maior probabilidade de solução aceitável ao problema.
II. Não é possível dar uma solução exata ao problema em decorrência das informações inerentes à formulação do problema ou aos dados disponíveis.
III. O custo computacional é muito alto para um problema de solução exata.
IV. São três situações em que a heurística pode ser empregada em Inteligência Artificial (IA).
a. I e III, apenas.
b. I, II e IV, apenas.
c. I e II, apenas.
d. I, II e III, apenas.
e. II, apenas.