۰
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