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. 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