یک سوال برام پیش اومده ممنون میشم دوستان کمک کنند
اگر یک درخت free(تعداد فرزندان دلخواه وفرزند چپ و راست فرقی ندارد)داشته باشیم وبه هر گره درخت یک امتیاز دهیم به این صورت که امتیاز پدر ۲ و امتیاز برگهای درخت ۱میباشد . میخواهم بدانم اگر یک عدد تصادفی n(عدد فرد)بدهند چه تعداد درخت مختلف میتوان تولید کرد که مجموع امتیاز درخت برابر با عدد n شود.
در عکس زیر تعداد درخت تولید شده برای n=7 را رسم کرده ام
![[تصویر: 267899_UntitledVAEew.png]](https://img.manesht.ir/267899_UntitledVAEew.png)
سلام. تعداد برگ ها از ۱ تا n-2 قابل تغییره. باید تمام حالات رو به ازای تعداد متفاوت برگ درنظر بگیرید. به نظرم بشه یه رابطه بازگشتی نوشت. ولی رابطش پیچیده میشه.