Функція TREE (k) дає довжину найдовшої послідовності дерев T 1 , T 2 , ... де кожна вершина позначена одним з k кольорів, дерево T i має максимум i вершин, а жодне дерево не є другорядне будь-яке дерево, що слідує за ним у послідовності.
TREE (1) = 1, наприклад T 1 = (1)
.
ДРЕВО (2) = 3: напр., T 1 = (1)
; T 2 = (2)--(2)
; T 3 = (2)
.
ДРЕВО (3) - велика велика кількість. Навіть більше, ніж кількість Грема. Ваше завдання - вивести число навіть більше, ніж воно!
Це кодовий гольф, тому мета полягає в тому, щоб написати найкоротшу програму будь-якою мовою, яка детерміновано виводить число, що перевищує або рівне TREE (3) (до stdout).
- Вам не дозволяється приймати дані.
- Ваша програма повинна врешті-решт припинитися, але ви можете припустити, що машина має нескінченну пам'ять.
- Ви можете припустити, що тип вашої мови може містити будь-яке кінцеве значення, але потрібно пояснити, як саме це працює у вашій мові (наприклад: чи має float безмежна точність?)
- Нескінченності не допускаються як вихід.
- Під переповненням типу число випадає виняток. Він не загортається.
- Оскільки TREE (3) - це таке складне число, ви можете використовувати швидко зростаючу ієрархічну апроксимацію f ϑ (Ω ω ω) +1 (3) як число, яке потрібно перебити.
- Вам потрібно надати пояснення, чому ваш номер настільки великий, і необоротна версія вашого коду, щоб перевірити, чи ваше рішення є дійсним (оскільки немає комп'ютера з достатньою пам’яттю для зберігання TREE (3) )
Примітка: жодна з нині знайдених відповідей тут не працює.
TREE(3)+1
там я перемагаю