با سلام خدمت دوستان
تعداد درخت های دودویی جستجویی که می توان با ۳۶ کلید داده شده مجزا از هم ساخت به طوری که اختلاف عمق برگ های آن درخت حداکثر ۱ باشد چند تاست؟
سلام. این مباحث رو من زیاد بلد نیستم. به نظرم باید هر کلید رو یه گره گرفت و با ۳۱ کلید، ۵ سطح رو ساخت. حالا ۵ تا کلید میمونه با ۳۲ تا جای خالی که میشه برای این ۵ کلید [tex]\binom{32}{5}[/tex] حالت درنظر گرفت. چون برای هر درخت فقط یک روش برای قرار دادن کلیدها داریم پس جواب کلی هم میشه [tex]\binom{32}{5}[/tex].
آقا این سوالات احتیاج به اثبات داره
چند درصد احتمال میدید این جور سوال بیاد ؟
لطفا همه نظرشونو بگن و نه اینکه صرفا بیان بازدید کنن
فقط بازدید،فقط بازدید
بابا جواااااااااااااااااااااااااااااااااااااااااااااب.
نبوووووووووووووووووووووووووووووووووووووووووود کسی؟؟؟؟؟؟؟؟؟؟
سلام.
این سوال کنکور ۸۷ بوده و بر اساس ابهامات از کنکور حذف شده.(براساس correction دکتر قدسی).
استدلال حل کردن این سوال همون طوریه که جناب جویباری انجام دادن، اما اگه توجه کنید نوشته "تعداد درختهای دودویی جستجو" پس درج اون ۵تا نودی که در آخر می خوان در ۳۲ مکان باقیمانده درج بشن، در هرجایی این درج امکان پذیر نیست.(براساس خاصیت درخت جست و جوی دودویی بودن).
اگه درخت فقط درخت دودویی می بود، شاید جواب همون جوابی باشه که دوستمون دادن (ترکیب ۵ از ۳۲) اما چون درخت جستجوی دودویی هست پس عملا این سوال اشتباه هست.
موفق باشید.
سلام. فکر کنم اشتباهمو فهمیدم. حالاتی که نودهای قبل از سطح چهارم، کمتر از دو فرزند رو داشتن رو حساب نکردم. اگه این شرط رو هم درنظر بگیریم جواب از اینی که نوشته بودم خیلی بیشتر میشه.
همون سوال منظورش درخت دودویی بوده نه درخت جستجوی دودویی. مارو سر کار گذاشته بود