5

Em alguns vídeos no numberphile sobre o Zeno's Paradox o professor do vídeo tentava explicar como funcionava esse paradoxo usando as mãos para bater palamas (não sei bem como explicar isso porém vou deixar o vídeo ai na pergunta, assistam o vídeo por favor é mais fácil de entender).

Resumidamente no vídeo é mostrado que toda vez que você vai bater palmas você encurta metade da distância como no exemplo abaixo.

1/2 = 0.5
0.5 / 2 = 0.25

Para retornar estas divisões pode-se utilizar o seguinte código:

static void Main(string[] args)
        {
            int i = 0;
            decimal x = 1m;
            decimal dividir = x / 2m;
            do
            {
                i++;
                Console.WriteLine("{0}:{1}", i, dividir);
                dividir = dividir / 2m;

            } while (dividir != 0);
            Console.ReadKey();
        }

No final são retornados 93 resultados.

Isso está certo?

Não deveria ter bem mais resultados do que isso?

output1 output2

6
  • Tentou debugar no 92 e ver qual o valor de dividir? Commented 15/01/2015 às 13:44
  • Não, é que como isso não é uma calculadora e está longe de ser também na primeira vez que eu executei o programa e fui comparar na calculadora do Windows o resultado da 17° divisão ficou assim. 7,62939453125e-6 e na aplicação está diferente, fiquei pensando sobre isso e acabei nem debugando pra saber o resultado. Commented 15/01/2015 às 13:51
  • Cada tipo de variável tem uma capacidade máxima em bits. Pegar uma classe com capacidade maior deve aumentar a quantidade de resultados recebidos.
    – mutlei
    Commented 15/01/2015 às 13:52
  • Pois é, esqueci totalmente disso, bom não totalmente mas enfim, só lendo os comentários e resposta que eu lembrei disso. Obrigado Commented 15/01/2015 às 13:56
  • @RodolfoOlivieri eu não sugeri você usar o double porque eu achei que você queria precisão absoluta. Sim, o double fornece números bem maiores porém com desvios. Se isto está ok para você, e está em muitas aplicações, ótimo. Mas saiba que o resultado não será exatamente igual.
    – Maniero
    Commented 15/01/2015 às 15:07

2 Respostas 2

9

Está certo, o tipo Decimal tem uma precisão limitada, se você deseja uma precisão maior deverá usar uma outra estrutura ou criar uma específica. Dê uma olha em BigInteger.

Obviamente o BigInteger não resolve seu problema, apenas usei como referência para ver uma estrutura com mais precisão.

using static System.Console;
                    
public class Program {
    public static void Main() {
        var dividir = 1m;
        for (var i = 1; dividir != 0; i++) WriteLine($"{i}:{(dividir /= 2m)}");
    }
}

Veja funcionando no ideone. E no .NET Fiddle. Também coloquei no GitHub para referência futura.

Se desejar maior precisão mas com inexatidão pode usar o double. Coloquei no .NET Fiddle algumas interações para ver como fica.

Também pode usar alguma biblioteca de BigDecimal. Um exemplo de código pode ser visto no SOen.

3
  • hmm achei que eu precisaria usar a classe Math, até cheguei a dar uma olhada nela Commented 15/01/2015 às 13:47
  • Math não é bem uma classe, ela é uma coleção de métodos que fazem algumas operações mas não é uma estrutura de dados, ela não resolveria nada. Eu não sei exatamente onde você quer chegar mas tentei pelo menos dirimir sua dúvida principal. Não sei se há alguma intenção de representar algo infinito. Este é um conceito muito abstrato para um computador lidar.
    – Maniero
    Commented 15/01/2015 às 13:49
  • Era exatamente essa resposta que eu precisava, eu cheguei a pensar que o ´Decimal´ não era grande o suficiente mas por algum motivo não troquei ele para outro teste, obrigado mesmo assim. Commented 15/01/2015 às 13:54
3

Basicamente o que acontece é que a última divisão que você consegue antes dele ser == 0 tem uma quantidade de casas DECIMAIS que cabem em um DECIMAL.

Sendo assim o valor que deveria ser para que ele se torne != 0 não cabe no DECIMAL, Logo o valor dividido fica == 0

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .