۰
subtitle
ارسال: #۱
  
تعداد گره های برگ با توجه به درجه نودها
لطفا به سوال در عکس جواب بدهید
۰
ارسال: #۲
  
RE: تعداد گره های برگ با توجه به درجه نودها
من به روش پیدا کردم برای محاسبه برگها با هر درجه،که به صورت زیر هست:
مثلا برای پیدا کردن برگهای درختی که از درجه ۲ هست:
(N0=2( n2)-(n2-1
برگهایی از درخت با درجه ۳
N0=3(n3)-(n3-1
برگهایی از درخت با درجه ۴
N0=4( n4)-(n4-1
و همینطور برای بدست تمام برگها از هر درجه ای باید به جای عددهای بالا عدد درجه خودمونو بنویسیم.
فقط نکته ای که وجود داره اینه که تو صورت سوال چون نوشته
به عنوان مثال)درختی با n گره داریم که در آن ۵ گره از درجه ۴ و ۷ گره از درجه ۳ و ۴ گره از درجه ۲،
بنابراین باید یک درخت و یک ریشه داشته باشیم.بنابراین پاسخ بدست امده را باید از دو کم کنیم(چون برای سه درخت و سه گره تعریف شده است)
الان در مثال بالا پاسخ ۳۶ می شود و بعد از کمکرده از ۲ می شود۳۴.
پاسخ شما دوست عزیز هممی شود ۵۲ ولی چون با دو درخت مجزا حساب کردیم و باید یک درخت باشد پاسخ را ۱ کممی کنیم و می شود ۵۱.
امیدوارم متوجه شده باشید
مثلا برای پیدا کردن برگهای درختی که از درجه ۲ هست:
(N0=2( n2)-(n2-1
برگهایی از درخت با درجه ۳
N0=3(n3)-(n3-1
برگهایی از درخت با درجه ۴
N0=4( n4)-(n4-1
و همینطور برای بدست تمام برگها از هر درجه ای باید به جای عددهای بالا عدد درجه خودمونو بنویسیم.
فقط نکته ای که وجود داره اینه که تو صورت سوال چون نوشته
به عنوان مثال)درختی با n گره داریم که در آن ۵ گره از درجه ۴ و ۷ گره از درجه ۳ و ۴ گره از درجه ۲،
بنابراین باید یک درخت و یک ریشه داشته باشیم.بنابراین پاسخ بدست امده را باید از دو کم کنیم(چون برای سه درخت و سه گره تعریف شده است)
الان در مثال بالا پاسخ ۳۶ می شود و بعد از کمکرده از ۲ می شود۳۴.
پاسخ شما دوست عزیز هممی شود ۵۲ ولی چون با دو درخت مجزا حساب کردیم و باید یک درخت باشد پاسخ را ۱ کممی کنیم و می شود ۵۱.
امیدوارم متوجه شده باشید
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۱۵۸ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
هندسه محاسباتی دی برگ | gholamreza jalili | ۳۰ | ۱۹,۵۰۱ |
۲۳ آبان ۱۴۰۱ ۰۵:۵۳ ب.ظ آخرین ارسال: asma :) |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۷,۷۵۶ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۱۰۸ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۱,۸۸۶ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۱۵۹ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۱,۹۳۳ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۴۴۵ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
تعداد رشته های n بیتی | hamedsos | ۲ | ۲,۸۲۳ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
برگ برگ سازی | Sanazzz | ۱ | ۱,۹۹۰ |
۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ آخرین ارسال: Sanazzz |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close