Buscar

Uma rainha requisitou os serviços de um monge e disse-lhe que pagaria qualquer preço. O monge, necessitando de alimentos, perguntou à rainha se o p...

Uma rainha requisitou os serviços de um monge e disse-lhe que pagaria qualquer preço. O monge, necessitando de alimentos, perguntou à rainha se o pagamento poderia ser feito com grãos de trigo dispostos em um tabuleiro de xadrez, de tal forma que o primeiro quadro contivesse apenas um grão e os quadros subsequentes, o dobro do quadro anterior. A rainha considerou o pagamento barato e pediu que o serviço fosse executado, sem se dar conta de que seria impossível efetuar o pagamento. Faça um algoritmo para calcular o número de grãos que o monge espera receber.


Essa pergunta também está no material:

Lógica de Programação - Portugol - Laços de repetição
7 pág.

Lógica de Programação Ifect De Rondonia Campus Avancado CacoalIfect De Rondonia Campus Avancado Cacoal

Respostas

User badge image

Ed Verified user icon

Esse é um problema clássico conhecido como "O Problema do Xadrez". Para calcular o número de grãos que o monge espera receber, podemos utilizar a fórmula matemática para a soma de uma progressão geométrica. A fórmula para a soma de uma progressão geométrica é dada por: S = a * (r^n - 1) / (r - 1) Onde: S é a soma total dos termos da progressão, a é o primeiro termo da progressão (neste caso, 1), r é a razão da progressão (neste caso, 2), n é o número de termos da progressão (neste caso, 64). Aplicando a fórmula, temos: S = 1 * (2^64 - 1) / (2 - 1) Simplificando a expressão, temos: S = 2^64 - 1 Portanto, o monge espera receber um total de 18.446.744.073.709.551.615 grãos de trigo.

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

Responda

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

Continue navegando