صفحه‌ها: ۱ ۲
یک درخت دودویی به نام T با ۱۰ گره هست
در این درخت هر گره صفر یا دو فرزند داره
عمق راست گره F= تعداد یالهای راست از ریشه به گره F
در این صورت حداکثر مقدار مجموع عمق راست تمام برگها در درخت T برابر است با ؟
جوابش ۴۵ می شه
من فکر می کنم عمق راست تمام گرهها رو می خواسته
هر کی می تونه لطفا توضیح بده
[/size]
(۱۷ دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط: جوابش ۴۵ می شهچرا نوشتید ۴۵؟ در صورت سئوال که هیچ عددی رو ننوشته . جواب فقط بر اساس تعداد گرهها و یالهاست
من فکر می کنم عمق راست تمام گرهها رو می خواسته
من فکر نمیکنم عمق راست تمام گرهها رو بخواد بلکه عمق راست تمام برگها رو میخواد چون توی صورت سئوال نوشته"حداکثر مقدار مجموع عمق راست تمام برگها در درخت T"
(۱۷ دى ۱۳۹۰ ۰۳:۵۷ ب.ظ)fatima1537 نوشته شده توسط:(17 دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط: جوابش ۴۵ می شهچرا نوشتید ۴۵؟ در صورت سئوال که هیچ عددی رو ننوشته . جواب فقط بر اساس تعداد گرهها و یالهاست
من فکر می کنم عمق راست تمام گرهها رو می خواسته
من فکر نمیکنم عمق راست تمام گرهها رو بخواد بلکه عمق راست تمام برگها رو میخواد چون توی صورت سئوال نوشته"حداکثر مقدار مجموع عمق راست تمام برگها در درخت T"
صورت سوال رو اصلاح کردم
(۱۷ دى ۱۳۹۰ ۰۴:۳۰ ب.ظ)mojgan نوشته شده توسط: صورت سوال رو اصلاح کردم
بنظرم باز یه جای سوال شما ایراد داره ،اگه میتونید عکس سوال رو ضمیمه کنید.
(۱۷ دى ۱۳۹۰ ۰۷:۵۵ ب.ظ)Masoud05 نوشته شده توسط:(17 دى ۱۳۹۰ ۰۴:۳۰ ب.ظ)mojgan نوشته شده توسط: صورت سوال رو اصلاح کردم
بنظرم باز یه جای سوال شما ایراد داره ،اگه میتونید عکس سوال رو ضمیمه کنید.
منم فکر میکنم ایراد داره
آخه با ۱۰ تا گره که حداقل یکی از گره‌هامون ۱ فرزندی میشه!!!
درخت شما درخت دودویی محض هست و تعداد گرهای درخت دودویی محض حتما باید فرد باشد چرا که تعداد گرهای درخت محض برابر است با: [tex]n =2* n_{2} 1[/tex] که عددی است فرد .
فکر میکنم تعداد گرها ۱۱ باشه و در اینصورت حداکثر مجموع عمق راست گرهای برگ هم ۱۵ باشه نه ۴۵ .
(۱۷ دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط: یک درخت دودویی به نام T با ۱۰ گره هستبه نظر من این جمله اشکال داره چون همونطور که hadi_m گفتند مسئله اول گفته که ۱۰ گره داره ولی بعد گفته که هر گره ۰ یا ۲ فرزند دارد اگر حساب کنیم میبینیم که هیچ وقت این اتفاق نخواهد افتاد.چون ریشه که حتما ۲ فرزند داره و هر گره دیگه ای هم اگر بخواد هیچ فرزندی نداشته باشه که تعداد گرهها فرده و اگر ۲ فرزند داشته باشه باز هم فرده!وهیچ وقت زوج نخواهد شد
در این درخت هر گره صفر یا دو فرزند داره
نه دوستان صورت سوال رو درست کردم و خودم هم تعجب کردم که اینجا نوشتم
حالا جواب رو ببینید
من صورت این سئوال رو که ضمیمه کردید خوندم ولی باز هم نمیتونم رابطه بین گزینه صحیح و درختی که در سئوال هست رو متوجه بشم.به نظر من یه جای کار اشکال داره
اون درختی که رسم شده بود پاسخ سوال بود که خود پارسه نوشته بود
حالا فرض کنید گفته باشه درخت ما ۹ گره داره
ولی باز هم باید ۴۵ به دست بیاد
و من اصلا این رو نفهمیدم
اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذارید
و در کل اشکال از طراح سوال بوده نه من .
(۲۰ دى ۱۳۹۰ ۱۲:۱۵ ق.ظ)mojgan نوشته شده توسط: اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذاریدمن علامت "کامل نیست" نذاشتم.
و در کل اشکال از طراح سوال بوده نه من .
و علامت "کامل نیست " هم معنی بدی نداره.به این مفهوم هست که سئوال کننده هنوز قانع نشده و افراد دیگه با دیدن این علامت جواب صحیح رو بدند
(۲۰ دى ۱۳۹۰ ۱۲:۱۵ ق.ظ)mojgan نوشته شده توسط: اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذاریدلازمه گفته بشه که هر مدیری میتونه به ارسالها، علامت ناقص بزاره، در ضمن علامت ناقص یعنی اینکه این جواب به مخاطب جواب کاملی نمیده در ضمن بار منفی هم نداره ؛ شما هم که میگی جواب پارسه هست .
اهان حالا فهمیدم این علا مت یعنی چی
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
(۲۰ دى ۱۳۹۰ ۱۱:۱۵ ب.ظ)mojgan نوشته شده توسط: اهان حالا فهمیدم این علا مت یعنی چی
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
خب ظاهراً اجماع رو اینه که سوال غلطه، سوال غلط که حل نمیشه!
اگه جواب داشت دوستان باسوادی هستند که جواب سوال شما رو بدن .
(۲۰ دى ۱۳۹۰ ۱۱:۱۵ ب.ظ)mojgan نوشته شده توسط: اهان حالا فهمیدم این علا مت یعنی چیمسلما اگر جوابی به ذهنمون میرسید حتما مینوشتیم (خودم رو نمیگم چون ادعای بلد بودن ندارم) مگه چیزی ازمون کم میشه؟
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
من متن اصلی کتاب رو ندیدم و شما هم هرچی که گذاشتید توصیف خودتون از صورت مسئله بوده و تنها برداشتی میشد ازش کرد این بوده که سئوال اشتباهه و یه جای کار میلنگه.نمیدونم ناراحتی برای چی؟!
من با این وقت کمی که دارم نهایت سعیم رو میکنم که حداقل ارسالها رو بخونم . حداقلش اینه که شاید از توضیحات دوستان چیزی یاد گرفتم.