TREE (k) ফাংশনটি টি 1 , টি 2 , গাছগুলির দীর্ঘতম ক্রমের দৈর্ঘ্য দেয় ... যেখানে প্রতিটি শীর্ষবিন্দুকে কে বর্ণের একটিতে লেবেলযুক্ত করা হয়, সেখানে টি টি আমার বেশিরভাগে আমার শীর্ষে থাকে এবং কোনও গাছই হয় না ক্রম অনুসারে যে কোনও গাছের নাবালিকা ।
TREE (1) = 1, যেমন টি 1 = দিয়ে (1)
।
গাছ (2) = 3: যেমন টি 1 = (1)
; টি 2 = (2)--(2)
; টি 3 = (2)
।
TREE (3) একটি বড় বড় সংখ্যা। গ্রাহামের সংখ্যার চেয়েও বড়। আপনার কাজটি এর চেয়েও বড় একটি সংখ্যা আউটপুট করা!
এটি একটি কোড-গল্ফ তাই লক্ষ্যটি হ'ল যে কোনও ভাষায় সংক্ষিপ্ততম প্রোগ্রামটি লিখুন যা নির্বিচারে ট্রাই (3) (স্টাডাউটের) এর চেয়ে বড় বা সমান সংখ্যাকে আউটপুট দেয়।
- আপনাকে ইনপুট নেওয়ার অনুমতি নেই।
- আপনার প্রোগ্রামটি শেষ পর্যন্ত অবশ্যই শেষ করতে হবে তবে আপনি ধরে নিতে পারেন মেশিনটির অসীম স্মৃতি রয়েছে।
- আপনি ধরে নিতে পারেন যে আপনার ভাষার নম্বরের প্রকারটি যে কোনও সীমাবদ্ধ মান রাখতে পারে তবে এটি আপনার ভাষায় ঠিক কীভাবে কাজ করে তা ব্যাখ্যা করা দরকার (উদাহরণস্বরূপ: কোনও ফ্লোটের কি অসীম নির্ভুলতা আছে?)
- ইনফিনিটগুলি আউটপুট হিসাবে অনুমোদিত নয়।
- একটি সংখ্যার ধরণের আন্ডারফ্লো একটি ব্যতিক্রম ছুঁড়ে দেয়। এটি চারপাশে মোড়ানো হয় না।
- কারণ ট্রি (3) এমন একটি জটিল সংখ্যা আপনি দ্রুত বর্ধমান শ্রেণিবিন্যাসের আনুমানিক ফ ϑ (Ω ω ω) +1 (3) হিসাবে সংখ্যাটি মারতে পারেন।
- আপনার নম্বরটি কেন এত বড় এবং আপনার সমাধানটি কার্যকর কিনা তা পরীক্ষা করার জন্য আপনার কোডটির একটি বর্ণহীন সংস্করণ আপনাকে সরবরাহ করতে হবে (যেহেতু ট্রাই সংরক্ষণের জন্য পর্যাপ্ত মেমরির কোনও কম্পিউটার নেই ) (3 )
নোট: উত্তর কেউ বর্তমানে পাওয়া এখানে হবে।
TREE(3)+1
সেখানে আমি জিতেছি