زمان کنونی: ۰۲ آذر ۱۴۰۳, ۱۰:۳۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال در مورد تعداد درختهای قابل تولید

ارسال:
  

mojimbn پرسیده:

سوال در مورد تعداد درختهای قابل تولید

یک سوال برام پیش اومده ممنون میشم دوستان کمک کنند
اگر یک درخت free(تعداد فرزندان دلخواه وفرزند چپ و راست فرقی ندارد)داشته باشیم وبه هر گره درخت یک امتیاز دهیم به این صورت که امتیاز پدر ۲ و امتیاز برگهای درخت ۱میباشد . میخواهم بدانم اگر یک عدد تصادفی n(عدد فرد)بدهند چه تعداد درخت مختلف میتوان تولید کرد که مجموع امتیاز درخت برابر با عدد n شود.
در عکس زیر تعداد درخت تولید شده برای n=7 را رسم کرده ام
[تصویر:  267899_UntitledVAEew.png]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

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

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close