۰
subtitle
ارسال: #۱
سوال در مورد تعداد درختهای قابل تولید
یک سوال برام پیش اومده ممنون میشم دوستان کمک کنند
اگر یک درخت free(تعداد فرزندان دلخواه وفرزند چپ و راست فرقی ندارد)داشته باشیم وبه هر گره درخت یک امتیاز دهیم به این صورت که امتیاز پدر ۲ و امتیاز برگهای درخت ۱میباشد . میخواهم بدانم اگر یک عدد تصادفی n(عدد فرد)بدهند چه تعداد درخت مختلف میتوان تولید کرد که مجموع امتیاز درخت برابر با عدد n شود.
در عکس زیر تعداد درخت تولید شده برای n=7 را رسم کرده ام
![[تصویر: 267899_UntitledVAEew.png]](https://img.manesht.ir/267899_UntitledVAEew.png)
اگر یک درخت free(تعداد فرزندان دلخواه وفرزند چپ و راست فرقی ندارد)داشته باشیم وبه هر گره درخت یک امتیاز دهیم به این صورت که امتیاز پدر ۲ و امتیاز برگهای درخت ۱میباشد . میخواهم بدانم اگر یک عدد تصادفی n(عدد فرد)بدهند چه تعداد درخت مختلف میتوان تولید کرد که مجموع امتیاز درخت برابر با عدد n شود.
در عکس زیر تعداد درخت تولید شده برای n=7 را رسم کرده ام
۰
ارسال: #۲
RE: سوال در مورد تعداد درختهای قابل تولید
سلام. تعداد برگ ها از ۱ تا n-2 قابل تغییره. باید تمام حالات رو به ازای تعداد متفاوت برگ درنظر بگیرید. به نظرم بشه یه رابطه بازگشتی نوشت. ولی رابطش پیچیده میشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close