۰
subtitle
ارسال: #۱
سوال در مورد تعداد درختهای قابل تولید
یک سوال برام پیش اومده ممنون میشم دوستان کمک کنند
اگر یک درخت free(تعداد فرزندان دلخواه وفرزند چپ و راست فرقی ندارد)داشته باشیم وبه هر گره درخت یک امتیاز دهیم به این صورت که امتیاز پدر ۲ و امتیاز برگهای درخت ۱میباشد . میخواهم بدانم اگر یک عدد تصادفی n(عدد فرد)بدهند چه تعداد درخت مختلف میتوان تولید کرد که مجموع امتیاز درخت برابر با عدد n شود.
در عکس زیر تعداد درخت تولید شده برای n=7 را رسم کرده ام
![[تصویر: 267899_UntitledVAEew.png]](https://img.manesht.ir/267899_UntitledVAEew.png)
اگر یک درخت free(تعداد فرزندان دلخواه وفرزند چپ و راست فرقی ندارد)داشته باشیم وبه هر گره درخت یک امتیاز دهیم به این صورت که امتیاز پدر ۲ و امتیاز برگهای درخت ۱میباشد . میخواهم بدانم اگر یک عدد تصادفی n(عدد فرد)بدهند چه تعداد درخت مختلف میتوان تولید کرد که مجموع امتیاز درخت برابر با عدد n شود.
در عکس زیر تعداد درخت تولید شده برای n=7 را رسم کرده ام
۰
ارسال: #۲
RE: سوال در مورد تعداد درختهای قابل تولید
سلام. تعداد برگ ها از ۱ تا n-2 قابل تغییره. باید تمام حالات رو به ازای تعداد متفاوت برگ درنظر بگیرید. به نظرم بشه یه رابطه بازگشتی نوشت. ولی رابطش پیچیده میشه.
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۳,۹۱۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| سوال در مورد صفحه بندی در سیستم عامل | Azadam | ۱ | ۱,۵۴۶ |
۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ آخرین ارسال: Azadam |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۱۴۲ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| معادل انگلیسی تولید نسل در ژنتیک برای مقاله | fa_karoon | ۲ | ۳,۰۰۰ |
۰۲ دى ۱۳۹۹ ۰۷:۴۲ ب.ظ آخرین ارسال: abozar72 |
|
| تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۷,۱۹۸ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
| سوال در مورد سهمیه رتبه اولی | rezamim2020 | ۰ | ۱,۹۶۲ |
۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ آخرین ارسال: rezamim2020 |
|
| پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت | اsepid8994 | ۰ | ۱,۵۷۸ |
۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ آخرین ارسال: اsepid8994 |
|
| تعداد روش های نوشتن عدد n | ss311 | ۲ | ۲,۹۹۱ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۱,۸۱۸ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۰۷۹ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close