O problema faz sentido não significa, necessariamente, que toda instância do problema tem solução.