একটি পূর্ণসংখ্যা এন দেওয়া হয়েছে, n অভ্যন্তরীণ নোড সহ সমস্ত সম্ভাব্য পূর্ণ বাইনারি গাছগুলি গণনা করুন। (সম্পূর্ণ বাইনারি গাছের প্রতিটি অভ্যন্তরীণ নোডে হুবহু 2 বাচ্চা থাকে)। গাছের কাঠামোটি একটি অভ্যন্তরীণ নোডের প্রতিনিধিত্ব করে 1 এবং গাছের প্রার-অর্ডার ট্রভারসাল হিসাবে আউটপুট হওয়া উচিত এবং 0 বহিরাগত নোড (নাল) উপস্থাপন করে।
এখানে প্রথম কয়েকটি এন এর উদাহরণ রয়েছে:
0:
0
1:
100
2:
11000
10100
3:
1110000
1101000
1100100
1011000
1010100
এটি একটি কোড গল্ফ যা পুরষ্কারটি স্বল্পতম চরিত্রগুলিতে চলে। স্টাডআউটে গাছগুলি প্রতি লাইন এক আউটপুট হওয়া উচিত। প্রোগ্রামটি কমান্ডলাইন বা স্টিডিন থেকে এন পড়তে হবে।