फ़ंक्शन TREE (k) पेड़ों के सबसे लंबे अनुक्रम की लंबाई देता है T 1 , T 2 , ... जहां प्रत्येक शीर्ष को k के रंगों में से एक के साथ लेबल किया जाता है, पेड़ T में मेरे पास अधिकांश i कोने हैं, और कोई भी पेड़ एक नहीं है अनुक्रम में किसी भी पेड़ के नाबालिग ।
TREE (1) = 1, उदाहरण के लिए T 1 = (1)
।
ट्रे (2) = 3: जैसे टी 1 = (1)
; टी 2 = (2)--(2)
; टी 3 = (2)
।
TREE (3) एक बड़ी संख्या है। ग्राहम की संख्या से भी बड़ा। आपका काम इससे भी बड़ी संख्या में उत्पादन करना है!
यह एक कोड-गोल्फ है इसलिए लक्ष्य किसी भी भाषा में सबसे छोटा प्रोग्राम लिखना है जो निर्धारित संख्या में TREE (3) (स्टडआउट के बराबर या उससे अधिक) को निर्धारित करता है।
- आपको इनपुट लेने की अनुमति नहीं है।
- आपका कार्यक्रम अंततः समाप्त होना चाहिए, लेकिन आप मान सकते हैं कि मशीन में अनंत स्मृति है।
- आप मान सकते हैं कि आपकी भाषा का नंबर प्रकार किसी भी परिमित मूल्य को पकड़ सकता है, लेकिन यह समझाने की आवश्यकता है कि यह आपकी भाषा में कैसे कार्य करता है (उदाहरण: क्या एक फ्लोट में अनंत सटीकता है?)
- इनफिनिटी को आउटपुट के रूप में अनुमति नहीं है।
- एक संख्या प्रकार का अंडरफ्लो एक अपवाद फेंकता है। यह चारों ओर नहीं लपेटता है।
- क्योंकि वृक्ष (3) इस तरह के एक जटिल संख्या है आप उपयोग कर सकते हैं तेजी से बढ़ रहा पदानुक्रम सन्निकटन च θ (Ω ω ω) +1 (3) ताल पर संख्या के रूप में।
- आपको इस बात की व्याख्या प्रदान करने की आवश्यकता है कि आपका नंबर इतना बड़ा और आपके कोड का अनगुल्ड संस्करण यह जांचने के लिए है कि क्या आपका समाधान मान्य है (क्योंकि TREE (3) को संग्रहीत करने के लिए पर्याप्त मेमोरी वाला कोई कंप्यूटर नहीं है )
TREE(3)+1
वहां मैं जीतता हूं