Primeiro, um interlúdio matemático, curto e que vale a pena:
Se 0 < a < 4
, a função logística f(x) = ax(1-x)
mapeia o intervalo [0,1] dentro de si. Isso significa que é possível jogar o jogo de iteração; por exemplo, se a = 2, o valor inicial 0,3 se torna 0,42, depois 0,4872, etc.
À medida que o parâmetro a
aumenta, a função quadrática f
se torna mais complicada no seguinte sentido:
0 < a < 1
todos os valores iniciais iteram para 0.1 < a < 3
0 se repele, mas há um novo ponto fixo (a-1) / a que atrai todas as iterações.3 < a < 1+sqrt(6)
o novo ponto fixo fica repelindo, mas um ciclo de 2 pontos de atração aparece.3.44949... < a < 3.54409...
o ciclo 2 se repele, mas um ciclo de 4 pontos de atração aparece.- etc.
Feigenbaum notou que os comprimentos desses intervalos de parâmetros diminuem a uma taxa que se aproxima cada vez mais 4.6692...
da constante Feigenbaum . A maravilhosa descoberta é que a sequência de bifurcação do período 2 é um fenômeno geral compartilhado por qualquer função que (como a parábola quadrática) esteja aumentando e depois diminuindo. Este foi um dos primeiros relatos sobre a universalidade do caos .
Agora, para o desafio! Escreva o código mais curto possível que calcule a constante Feigenbaum com a precisão de sua escolha. O ponto aqui não é enganar o sistema, codificando um número que você pesquisou no Google, mas fazer com que o computador encontre o valor. Para referência, aqui está a constante de 30 dígitos:
4.669201609102990671853203821578
Respostas:
Javascript,
141138135131 bytes, 8 dígitosÉ algo que eu acho. Deve ser um pouco improvável. Se alguém precisa de um começo: como calcular Feigenbaum . E se você preferir saber como fazer isso em termos de código, confira isso .
Copie e cole o seguinte código no seu console. Calcula 4.6692016 68823243 (portanto, não é realmente preciso).
fonte
Python, 127 bytes
O crédito vale para @ThomasW com sua resposta em javascript.
Adicionar
print(d)
à saída 4.669201673141983 . Demora alguns segundos, devido às longas seqüências de caracteres serem calculadas antes da execução.fonte
Carvão , 84 bytes
Experimente online! Link para código detalhado para explicação.
Usa algoritmo a partir daqui .
Impressões 4.66920 0975097843 (6 dígitos)
fonte