Leia o texto a seguir: Um exemplo clássico de algoritmo de backtracking é o problema das n-Rainhas. É preciso colocar n-rainhas em um tabuleiro de ...

Leia o texto a seguir:

Um exemplo clássico de algoritmo de backtracking é o problema das n-Rainhas. É preciso colocar n-rainhas em um tabuleiro de xadrez tamanho n, de modo que não haja duas rainhas atacando uma à outra. Nesse problema, precisamos encontrar todos os arranjos possíveis das posições das n-rainhas no tabuleiro, tendo uma restrição que é a condição de ataque.

Considerando as informações apresentadas, avalie as seguintes asserções e a relação proposta entre elas.

I. O backtracking é conhecido por resolver problemas recursivamente um passo de cada vez.

PORQUE

II. Trata-se de uma estratégia que encontra a solução viável removendo as soluções que não satisfazem as restrições do problema em qualquer ponto do tempo.

A respeito dessas asserções, assinale a opção correta:

Grupo de escolhas da pergunta

As asserções I e II são ambas proposições falsas.

A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.