A função TREE (k) fornece o comprimento da sequência mais longa de árvores T 1 , T 2 , ... onde cada vértice é rotulado com uma das k cores, a árvore T i tem no máximo i vértices e nenhuma árvore é uma menor de qualquer árvore após a sequência.
ÁRVORE (1) = 1, com, por exemplo, T 1 = (1)
.
ÁRVORE (2) = 3: por exemplo, o t 1 = (1)
; T 2 = (2)--(2)
; T 3 = (2)
.
ÁRVORE (3) é um grande número grande . Ainda maior que o número de Graham. Seu trabalho é produzir um número ainda maior que ele!
Este é um código-golfe, portanto, o objetivo é escrever o programa mais curto em qualquer idioma que produza deterministicamente um número maior ou igual a TREE (3) (ao stdout).
- Você não tem permissão para receber informações.
- Seu programa deve terminar eventualmente, mas você pode assumir que a máquina possui memória infinita.
- Você pode assumir que o tipo de número do seu idioma pode conter qualquer valor finito, mas precisa explicar como isso funciona exatamente no seu idioma (por exemplo: um flutuador tem precisão infinita?)
- Infinidades não são permitidas como saída.
- O fluxo insuficiente de um tipo de número gera uma exceção. Não envolve.
- Como TREE (3) é um número tão complexo, você pode usar a aproximação da hierarquia de crescimento rápido f ϑ (Ω ω ω) +1 (3) como o número a ser batido.
- Você precisa fornecer uma explicação do motivo pelo qual seu número é tão grande e uma versão não-gasta do seu código para verificar se sua solução é válida (já que não há computador com memória suficiente para armazenar o TREE (3) )
Nota: Nenhuma das respostas atualmente encontradas aqui funciona.
TREE(3)+1
ai eu ganho