Observe o problema de otimização combinatória a seguir: Um estado é representado pela tupla (x ,x ,x ) . Nesse sentido, selecione a opção correta a respeito do problema.1 2 3

Certamente, o estado (1,1,1) não é uma solução viável para o problema.
A solução ótima do problema é (0,1,0).
Apesar de não ser a solução ótima, o estado (0, 0, 0) é uma solução viável para o problema.
Esse problema não pode ser modelado por um método de busca no espaço de estados.
Trata-se de um problema de otimização linear, sendo que as variáveis x ,x e x podem assumir quaisquer valores entre zero e um.