صفحه‌ها: ۱ ۲
در جدیدترین ایده ای که به ذهنم رسید اینه که با ۱۰ گره میشه حداکثر ۴۵ مسیر متفاوت داشت، شاید منظور طراح این بوده!
اره دقیقا همین ۴۵ جواب رو داده
حالا بگین چه کار کردید
(۲۵ دى ۱۳۹۰ ۱۱:۵۹ ب.ظ)mojgan نوشته شده توسط: حالا بگین چه کار کردید
!تعداد مسیر در درخت برابرست با انتخاب ۲ از n یعنی:
[tex]\binom{n}{2}=(n!)/(n-1)!*2! = 10!/8!*2! = 45[/tex]
جواب مسعود خان درسته ولی ربطی به عمق راست نداره و فقط وجود یک مسیر رو در تمام گره‌ها محاسبه میکنه.
این سوال ایراد مفهومی داره اولا که نمیشه یه همچین درختی با تعداد زوج گره رسم کرد. بعدش
اگه فرض کنیم منظورشون از این به جای درخت دودویی محض، درخت دودویی بوده (مثلاً فرض کنیم اشتباه توی تعرف بوده) اونوقت حداکثر عمق راست وقتی بدست میاد که درخت مورب راست باشه. با همون ۱۰ تا گره
در اون صورت جواب میشه
n*(n-1)/2
همون ۴۵ میشه (یعنی همون فایلی که ضمیمه کردین ولی فقط عکسش میشه درخت مورب راست)
در غیر این صورت اگه فرض کنیم که سوال درست باشه یعنی درخت دودویی محض باشه و بجای ۱۰ تا گره مثلاً ۹ تا گره داشته باشه. اونوقت باید برای پیدا کردن مقدار حداکثر، ۵ تا برگ داشته باشیم اونوقت تعداد یال های راست از ریشه به تک تک این ۵تا برگ رو باید بشماریم و با هم جمع کنیم. که اینم از همون فرمول بالایی تبعیت میکنه و جوابش میشه ۱۰
من چیز دیگه ایی به ذهنم نمیرسه
