sábado, 17 de julho de 2010

Problema de Lógica: Número de moedas nas caixas

Atenção, resposta após o problema!

Você possui dez caixas vazias e deve distribuir nessas caixas 1000 moedas de tal forma que, quando solicitado, você possa retornar um número qualquer de moedas sem retirá-las das caixas. Cada caixa comporta pelo menos 1000 moedas e os valores solicitados serão todos maiores que zero.





RESPOSTA





O propósito deste problema é formar uma distribuição de moedas que permita retornar qualquer número decimal de 1 até 1000. Qualquer número poderá ser formado somando as quantidades de moedas de determinadas caixas, utilizando uma, algumas ou todas as caixas. Isto é possível se distribuir as moedas seguindo a sequencia das potências de 2. Qualquer número decimal pode ser representado no sistema de representação binário, de base 2, pois é justamente este sistema que é utilizado nos computadores. Então, se distribuir as moedas nas dez caixas colocando em cada caixa as respectivas quantidades de 1, 2, 4, 8, 16, 32, 64, 128, 256 e 489, este problema será resolvido. Observação, 489 não é o próximo valor da sequencia mas é o restante das moedas.

Nenhum comentário:

Postar um comentário