سلام
این سوال رو حل می کنید لطفا؟
فرض کنید که ماکزیمم هیپ حاوی اعداد ۱ تا ۱۰۲۳ است. حداکثر چند تا از اعداد بیشتر از ۱۰۰۰ می توانند در پایینترین سطح درخت قرار گیرند؟؟
۱- ۱۰
۲- ۱۲
۳- ۱۳
۴- ۱۴
یعنی سوال خیلی سختیه که کسی جواب نمیده؟؟
سلام
اینجا جواب داده شده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام .
این سوال ، سوال ۵۸ در صفحه ۵۹ دکتر قدسی ه .
شما در صورت سوال یک نکته مهم و جا انداختین ( حداقل طبق نسخه ای از کتاب دکتر قدسی که من دارم) ، اونم جمله " با هم یا نه " می باشد به این معنی که سوال تعداد اعداد بزرگتر از ۱۰۰۰ رو خواسته که می توانند در سطح آخر باشند. مثلا من میگم در بازه اعداد ۱ تا ۱۵ برای اعداد ۱۲ به پایین می توان در سطح آخر جایگاهی متصور بود پس در این حالت ۱۲ عدد از این بازه در سطح آخر می توانند ظاهر شوند. (مثلا ۱۳ امکان ندارد در سطح آخر باشد)
برگردیم به سوال:
۱۰۲۳ تا گره نیاز به ۱۰ سطح داره پس سوال اینه چند تا عدد از این بازه ( ۱۰۰۱ تا ۱۰۲۳) می توانند در سطح شماره ۱۰ دیده شوند ؟ حتما باید تا شروع سطح دهم (در نه سطح قبلی) نه تا از ماکزیمم ها را قرار دهیم این کمترین حالت هزینه اعداد بزرگ ما می باشد یعنی هیچ ساختاری نیست که تا شروع سطح دهم، نه تا ماکزیمم و خرج نکرده باشه .از ۲۳ تا، ۹ تا حتما باید خرج بشن پس ۱۴ تا برای سطح آخر می مونن (تاکید می کنم در یک ساختار ۱۴تا بزرگتر از ۱۰۰۰ نمی توانند باهم باشند ولی کلا می توان در ساختار های مختلف برای این ۱۴ تا عدد در سطح آخر جایی پیدا کرد) که این ۱۴ تا عدد از خود ۱۰۱۴ تا ۱۰۰۱ می باشد.
اینطوری هم میشه گفت که هر عدد در سطح آخر حتما و حداقل باید ۹ تا عدد بزگتر از خودش در بازه داشته باشه.
(۱۸ دى ۱۳۹۳ ۰۳:۰۷ ق.ظ)moloodi نوشته شده توسط: سلام .
این سوال ، سوال ۵۸ در صفحه ۵۹ دکتر قدسی ه .
شما در صورت سوال یک نکته مهم و جا انداختین ( حداقل طبق نسخه ای از کتاب دکتر قدسی که من دارم) ، اونم جمله " با هم یا نه " می باشد
این سوال علوم کامپیوتر ۸۳ هست, دقیقاً همین جمله بندی , مدرسان گفته گرینه ۱ درسته !!! یعنی ۱۰ تا منم هی درگیر که چرا ۱۰ تا!!!
ای خدااااا ار دست مدرسان, به همه ی آموخته هایی که مربوط به مدرسان داشتم شک پیدا کردم!!!!!!!!
ممنون دوستان
(۱۸ دى ۱۳۹۳ ۰۳:۰۷ ق.ظ)moloodi نوشته شده توسط: سلام .
این سوال ، سوال ۵۸ در صفحه ۵۹ دکتر قدسی ه .
شما در صورت سوال یک نکته مهم و جا انداختین ( حداقل طبق نسخه ای از کتاب دکتر قدسی که من دارم) ، اونم جمله " با هم یا نه " می باشد به این معنی که سوال تعداد اعداد بزرگتر از ۱۰۰۰ رو خواسته که می توانند در سطح آخر باشند. مثلا من میگم در بازه اعداد ۱ تا ۱۵ برای اعداد ۱۲ به پایین می توان در سطح آخر جایگاهی متصور بود پس در این حالت ۱۲ عدد از این بازه در سطح آخر می توانند ظاهر شوند. (مثلا ۱۳ امکان ندارد در سطح آخر باشد)
برگردیم به سوال:
۱۰۲۳ تا گره نیاز به ۱۰ سطح داره پس سوال اینه چند تا عدد از این بازه ( ۱۰۰۱ تا ۱۰۲۳) می توانند در سطح شماره ۱۰ دیده شوند ؟ حتما باید تا شروع سطح دهم (در نه سطح قبلی) نه تا از ماکزیمم ها را قرار دهیم این کمترین حالت هزینه اعداد بزرگ ما می باشد یعنی هیچ ساختاری نیست که تا شروع سطح دهم، نه تا ماکزیمم و خرج نکرده باشه .از ۲۳ تا، ۹ تا حتما باید خرج بشن پس ۱۴ تا برای سطح آخر می مونن (تاکید می کنم در یک ساختار ۱۴تا بزرگتر از ۱۰۰۰ نمی توانند باهم باشند ولی کلا می توان در ساختار های مختلف برای این ۱۴ تا عدد در سطح آخر جایی پیدا کرد) که این ۱۴ تا عدد از خود ۱۰۱۴ تا ۱۰۰۱ می باشد.
اینطوری هم میشه گفت که هر عدد در سطح آخر حتما و حداقل باید ۹ تا عدد بزگتر از خودش در بازه داشته باشه.
نه صورت سوال رو کامل نوشتم بر اساس کتاب پوران
الان یه چیزی رو متوجه شدم
منظور سوال ( که خیلی ابهام داره توی صورت سوال ) اینه که:
کدام یکی از اعداد ۱۰۰۱ تا ۱۰۲۳ میتونند در سطح آخر باشند؟ درسته؟
چون مثلا ۹ تایی که از سطح ۱ تا ۹ اومدن مثلا ۱۰۲۳ تا ۱۰۱۵ بودن و حالا دوتا فرزند هم میتونه داشته باشه واسه سطح اخر که میتونه هر کدوم از این ۱۴ تای باقیمونده باشه
و همینطوری باز از سطح ۸ فرزندی با یکی از اعداد باقیمانده با ۱۰۰۱ تا ۱۰۱۴ بسازیم که بشه سطح ۹ و باز برای اون دوتا فرزند از باقیمانده ۱۴ تا بسازیم که تا الان ۵ تا استفاده کردیم
از سطح ۷ یکی دیگه فرزند بسازیم واسش و بعد ۸ و بعد ۹ و در نهایت دو تای دیگه که تا اینجام شد ۱۰ تا مصرف شد
۴ تای باقیمانده هم از سطح شش تا یک فرزند در سطح ۱۰ میتونه برسونه
پس در مجموع ۷ تا از این اعداد به طور همزمان میتونن توی سطح ۱۰ قرار بگیرند
این تحلیلی که کردم درسته و باهام موافقین دیگه؟؟
(۱۸ دى ۱۳۹۳ ۱۱:۱۵ ق.ظ)sharareh_moradi نوشته شده توسط: پس در مجموع ۷ تا از این اعداد به طور همزمان میتونن توی سطح ۱۰ قرار بگیرنداگه بخواهیم سوال را در حالت همزمان حل کنیم روش حلی که توی ذهن منه یکم متفاوته در این روش می تونیم از خود گزینه ها استفاده کنیم.
این تحلیلی که کردم درسته و باهام موافقین دیگه؟؟
فرض کنیم میخواهیم برای ۸ تا بررسی کنیم.
اگر قرار باشد ۸ تا گره در سطح ده ام داشته باشیم باید ۴ تا گره در سطح نهم داشته باشیم.
اگر قرار باشد ۴ تا گره در سطح نهم داشته باشیم باید ۲ تا گره در سطح هشتم داشته باشیم.
اگر قرار باشد ۲ تا گره در سطح هشتم داشته باشیم باید ۱ گره در سطح هفتم داشته باشیم.
نکته مهم : این هشت تا گره در سطح هفتم جد مشترک دارند که این جد مشترک ، ۶ نسل بعد از ریشه است (درخت ۱۰ سطح دارد)
با این حساب ۶ تا گره تا جد مشترک داریم .
یک گره جد مشترک در سطح هفت
دوتا فرزندان جد مشترک در سطح هشت
چهار گره در سطح نهم
هشت گره در سطح ده
که مجموعا ۲۱ گره می باشد که می توانیم از بین ۱۰۲۳ تا ۱۰۰۱ انتخاب کنیم.
ببینیم آیا بیشتر از ۸ تا امکان پذیر است مثلا ۹ تا.
برای ۹ تا پنج تا پدر در سطح نهم لازم داریم
برای ۵ تا سه تا پدر در سطح هشتم
برای ۳ تا دوتا در سطح هفتم
برای ۲ تا یکی در سطح ششم که جد مشترک اون نه تاست.
از جد مشترک تا ریشه هم ۵ گره دیگر داریم.
مجموع گره ها در این حالت ۲۴ تا شد یعنی اگر بخواهیم همه آن ۹ تا گره، تا آن جا که امکان دارد بزرگ باشند باز هم یکی از آن ها عدد ۱۰۰۰ باید باشد
پس بیشترین تعداد همزمان ۸ تا می باشد
البته طبق نظر بنده
(۱۸ دى ۱۳۹۳ ۰۱:۴۲ ب.ظ)moloodi نوشته شده توسط:(18 دى ۱۳۹۳ ۱۱:۱۵ ق.ظ)sharareh_moradi نوشته شده توسط: پس در مجموع ۷ تا از این اعداد به طور همزمان میتونن توی سطح ۱۰ قرار بگیرنداگه بخواهیم سوال را در حالت همزمان حل کنیم روش حلی که توی ذهن منه یکم متفاوته در این روش می تونیم از خود گزینه ها استفاده کنیم.
این تحلیلی که کردم درسته و باهام موافقین دیگه؟؟
فرض کنیم میخواهیم برای ۸ تا بررسی کنیم.
اگر قرار باشد ۸ تا گره در سطح ده ام داشته باشیم باید ۴ تا گره در سطح نهم داشته باشیم.
اگر قرار باشد ۴ تا گره در سطح نهم داشته باشیم باید ۲ تا گره در سطح هشتم داشته باشیم.
اگر قرار باشد ۲ تا گره در سطح هشتم داشته باشیم باید ۱ گره در سطح هفتم داشته باشیم.
نکته مهم : این هشت تا گره در سطح هفتم جد مشترک دارند که این جد مشترک ، ۶ نسل بعد از ریشه است (درخت ۱۰ سطح دارد)
با این حساب ۶ تا گره تا جد مشترک داریم .
یک گره جد مشترک در سطح هفت
دوتا فرزندان جد مشترک در سطح هشت
چهار گره در سطح نهم
هشت گره در سطح ده
که مجموعا ۲۱ گره می باشد که می توانیم از بین ۱۰۲۳ تا ۱۰۰۱ انتخاب کنیم.
ببینیم آیا بیشتر از ۸ تا امکان پذیر است مثلا ۹ تا.
برای ۹ تا پنج تا پدر در سطح نهم لازم داریم
برای ۵ تا سه تا پدر در سطح هشتم
برای ۳ تا دوتا در سطح هفتم
برای ۲ تا یکی در سطح ششم که جد مشترک اون نه تاست.
از جد مشترک تا ریشه هم ۵ گره دیگر داریم.
مجموع گره ها در این حالت ۲۴ تا شد یعنی اگر بخواهیم همه آن ۹ تا گره، تا آن جا که امکان دارد بزرگ باشند باز هم یکی از آن ها عدد ۱۰۰۰ باید باشد
پس بیشترین تعداد همزمان ۸ تا می باشد
البته طبق نظر بنده
درسته درسته
همون ۸ تا میشه
من توی شمارشم اشتباه کردم
ممنون