Os problemas de decisão consistem na verificação (decisão) da veracidade ou não de determinada questão para o problema (o qual exige uma resposta SIM ou NAO). Dentre as alternativas a seguir, qual está correta em se tratando de um exemplo de problema de decisão? Selecione a resposta:

Um problema de decisão é aquele cuja saída é SIM ou NÃO, isto é, verifica-se a veracidade de uma propriedade.

Analisando as alternativas:

• a) Caixeiro viajante. Em geral é um problema de otimização (minimizar custo/distância do circuito), não um SIM/NÃO.
• b) Número composto. Pode ser formulado como decisão: “Dado um número $n$, $n$ é composto?” → resposta SIM ou NÃO. Portanto, é um exemplo típico de problema de decisão.
• c) Escolha do melhor local para construção de uma escola. É otimização/seleção (melhor local), não uma verificação SIM/NÃO.
• d) Determinação da quantidade de material necessário. É um problema de cálculo/quantificação, não de decisão.
• e) Designação dos produtos aos clientes. É um problema de alocação/atribuição (normalmente otimização), não de decisão.

Logo, a alternativa correta é a que representa uma pergunta que pode ser respondida diretamente com SIM/NÃO.

Alternativa correta: (b).