Buscar

Sabendo que existem 4.426.165.368 possíveis combinações de disposição das rainhas no tabuleiro, como podemos diminuir o total de combinações possív...

Sabendo que existem 4.426.165.368 possíveis combinações de disposição das rainhas no tabuleiro, como podemos diminuir o total de combinações possíveis no problema das 8 rainhas sem aumentar ou perder nenhuma solução válida? A. Aumentando o número de linhas do tabuleiro. B. Restringindo o problema para apenas uma rainha por linha (ou coluna). C. Aumentando o número de colunas do tabuleiro.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra B. Restringindo o problema para apenas uma rainha por linha (ou coluna), podemos diminuir o total de combinações possíveis no problema das 8 rainhas sem aumentar ou perder nenhuma solução válida. Essa restrição é uma das formas mais comuns de resolver o problema das 8 rainhas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais