Para identificar um problema clássico onde a abordagem gulosa falha, vamos analisar as opções: a) Problema da atividade de intervalos - Este problema pode ser resolvido de forma ótima usando uma abordagem gulosa, escolhendo sempre a atividade que termina mais cedo. b) Problema da mochila 0/1 - Este é um exemplo clássico onde a abordagem gulosa não fornece a solução ótima. A solução gulosa pode levar a uma escolha que não maximiza o valor total na mochila. c) Problema do caminho mínimo em grafos - Este problema pode ser resolvido de forma ótima usando algoritmos gulosos, como o algoritmo de Dijkstra. d) Problema do caixeiro viajante - Este problema é NP-difícil e a abordagem gulosa não garante uma solução ótima. Dentre as opções, a que representa um exemplo clássico onde a abordagem gulosa falha é: b) Problema da mochila 0/1.