3. Uma variação clássica do problema das 8 rainhas é conhecida como o problema das N-rainhas. Nessa variação, temos um tabuleiro de tamanho NxN e N rainhas para serem dispostas nele, mantendo as regras do problema das 8 rainhas. Curiosamente, existem dois valores para N em que não existem soluções possíveis para o problema. Qual alternativa contém dois valores de N que não têm soluções para o problema das N-rainhas?
Explicação: Para N = 2 e N = 3, não é possível posicionar N rainhas em um tabuleiro NxN sem que elas se ataquem mutuamente, seguindo as regras do problema das N-rainhas.
A alternativa correta é a alternativa B: 2 e 3. Não há soluções possíveis para o problema das 2-rainhas e 3-rainhas em um tabuleiro NxN, pois não é possível posicionar as rainhas de maneira que elas não se ameacem mutuamente nesses casos.
O problema das N-rainhas é um quebra-cabeça que envolve posicionar N rainhas em um tabuleiro NxN sem que elas se ameacem mutuamente, ou seja, sem que duas rainhas estejam na mesma linha, coluna ou diagonal.
Para N=1, não há problema, já que há apenas uma rainha.
Para N=2, não é possível posicionar as duas rainhas sem que uma ameace a outra, pois o tabuleiro tem apenas duas colunas.
Para N=3, novamente não é possível posicionar as três rainhas sem que ocorram ameaças, pois o tabuleiro é muito pequeno para acomodar as três rainhas de maneira segura.
Para N=4 e N=5, existem soluções para o problema das N-rainhas, portanto, esses valores não se encaixam na categoria de N onde não há soluções possíveis.
Portanto, as alternativas corretas são 2 e 3, pois não existem soluções para o problema das 2-rainhas e 3-rainhas em um tabuleiro.
Veja mais informações sobre N-rainhas em: https://brainly.com.br/tarefa/54839727
Lista de comentários
Resposta: B. 2 e 3
Explicação: Para N = 2 e N = 3, não é possível posicionar N rainhas em um tabuleiro NxN sem que elas se ataquem mutuamente, seguindo as regras do problema das N-rainhas.
A alternativa correta é a alternativa B: 2 e 3. Não há soluções possíveis para o problema das 2-rainhas e 3-rainhas em um tabuleiro NxN, pois não é possível posicionar as rainhas de maneira que elas não se ameacem mutuamente nesses casos.
O problema das N-rainhas é um quebra-cabeça que envolve posicionar N rainhas em um tabuleiro NxN sem que elas se ameacem mutuamente, ou seja, sem que duas rainhas estejam na mesma linha, coluna ou diagonal.
Portanto, as alternativas corretas são 2 e 3, pois não existem soluções para o problema das 2-rainhas e 3-rainhas em um tabuleiro.
Veja mais informações sobre N-rainhas em: https://brainly.com.br/tarefa/54839727
#SPJ1