۰
subtitle
ارسال: #۱
  
تعداد درخت های دودویی جستجو با عمق حداکثر ۱
با سلام خدمت دوستان
تعداد درخت های دودویی جستجویی که می توان با ۳۶ کلید داده شده مجزا از هم ساخت به طوری که اختلاف عمق برگ های آن درخت حداکثر ۱ باشد چند تاست؟
تعداد درخت های دودویی جستجویی که می توان با ۳۶ کلید داده شده مجزا از هم ساخت به طوری که اختلاف عمق برگ های آن درخت حداکثر ۱ باشد چند تاست؟
۱
ارسال: #۲
  
تعداد درخت های دودویی جستجو با عمق حداکثر ۱
سلام. فکر کنم اشتباهمو فهمیدم. حالاتی که نودهای قبل از سطح چهارم، کمتر از دو فرزند رو داشتن رو حساب نکردم. اگه این شرط رو هم درنظر بگیریم جواب از اینی که نوشته بودم خیلی بیشتر میشه.
۰
ارسال: #۳
  
تعداد درخت های دودویی جستجو با عمق حداکثر ۱
سلام. این مباحث رو من زیاد بلد نیستم. به نظرم باید هر کلید رو یه گره گرفت و با ۳۱ کلید، ۵ سطح رو ساخت. حالا ۵ تا کلید میمونه با ۳۲ تا جای خالی که میشه برای این ۵ کلید [tex]\binom{32}{5}[/tex] حالت درنظر گرفت. چون برای هر درخت فقط یک روش برای قرار دادن کلیدها داریم پس جواب کلی هم میشه [tex]\binom{32}{5}[/tex].
۰
ارسال: #۴
  
تعداد درخت های دودویی جستجو با عمق حداکثر ۱
آقا این سوالات احتیاج به اثبات داره
چند درصد احتمال میدید این جور سوال بیاد ؟
لطفا همه نظرشونو بگن و نه اینکه صرفا بیان بازدید کنن
چند درصد احتمال میدید این جور سوال بیاد ؟
لطفا همه نظرشونو بگن و نه اینکه صرفا بیان بازدید کنن
۰
ارسال: #۵
  
تعداد درخت های دودویی جستجو با عمق حداکثر ۱
فقط بازدید،فقط بازدید
بابا جواااااااااااااااااااااااااااااااااااااااااااااب.
نبوووووووووووووووووووووووووووووووووووووووووود کسی؟؟؟؟؟؟؟؟؟؟
بابا جواااااااااااااااااااااااااااااااااااااااااااااب.
نبوووووووووووووووووووووووووووووووووووووووووود کسی؟؟؟؟؟؟؟؟؟؟
۰
ارسال: #۶
  
تعداد درخت های دودویی جستجو با عمق حداکثر ۱
سلام.
این سوال کنکور ۸۷ بوده و بر اساس ابهامات از کنکور حذف شده.(براساس correction دکتر قدسی).
استدلال حل کردن این سوال همون طوریه که جناب جویباری انجام دادن، اما اگه توجه کنید نوشته "تعداد درختهای دودویی جستجو" پس درج اون ۵تا نودی که در آخر می خوان در ۳۲ مکان باقیمانده درج بشن، در هرجایی این درج امکان پذیر نیست.(براساس خاصیت درخت جست و جوی دودویی بودن).
اگه درخت فقط درخت دودویی می بود، شاید جواب همون جوابی باشه که دوستمون دادن (ترکیب ۵ از ۳۲) اما چون درخت جستجوی دودویی هست پس عملا این سوال اشتباه هست.
موفق باشید.
این سوال کنکور ۸۷ بوده و بر اساس ابهامات از کنکور حذف شده.(براساس correction دکتر قدسی).
استدلال حل کردن این سوال همون طوریه که جناب جویباری انجام دادن، اما اگه توجه کنید نوشته "تعداد درختهای دودویی جستجو" پس درج اون ۵تا نودی که در آخر می خوان در ۳۲ مکان باقیمانده درج بشن، در هرجایی این درج امکان پذیر نیست.(براساس خاصیت درخت جست و جوی دودویی بودن).
اگه درخت فقط درخت دودویی می بود، شاید جواب همون جوابی باشه که دوستمون دادن (ترکیب ۵ از ۳۲) اما چون درخت جستجوی دودویی هست پس عملا این سوال اشتباه هست.
موفق باشید.
۰
ارسال: #۷
  
تعداد درخت های دودویی جستجو با عمق حداکثر ۱
همون سوال منظورش درخت دودویی بوده نه درخت جستجوی دودویی. مارو سر کار گذاشته بود
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۹۱۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۶۵۲ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۷۹۷ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۴۱۹ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
عمق درخت ???? | rad.bahar | ۱ | ۲,۴۳۸ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۶۸۹ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۸,۱۷۳ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۴۱۳ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۵۸ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۴۰ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close