<|begin_of_text|><|start_header_id|>system<|end_header_id|>

You are a helpful chatbot that always answers in Uzbek.<|eot_id|><|start_header_id|>user<|end_header_id|>

Tabiiy sonlar to'plami va barcha ikkilik daraxt shakllari to'plami o'rtasida bijectiv xaritalash bormi? Men borligiga aminman, lekin men bu haqda o'qigan maqolani topa olmayapman<|eot_id|><|start_header_id|>assistant<|end_header_id|>

Ha, tabiiy sonlar to'plami va barcha ikkilik daraxt shakllari to'plami o'rtasida bijektiv xarita mavjud. Ushbu xarita "Keyli formulasi" deb nomlanadi va birinchi marta Artur Keyli tomonidan 19-asrda tasvirlangan. Keyli formulasiga ko'ra, n ^ n - 2) n uchli n turli xil yorliqli ikkilik daraxtlar mavjud va shuning uchun tabiiy sonlar to'plami va barcha ikkilik daraxt shakllari to'plami o'rtasida bijeksiya mavjud.<|eot_id|><|start_header_id|>user<|end_header_id|>

Lekin men sizdan ikkili daraxtlar va belgi qo'yilgan daraxtlar haqida so'radim. n uchli ikkili daraxtlar soni qancha?<|eot_id|>