۰
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