تالار گفتمان مانشت
سوال از قسمت درختBST - نسخه‌ی قابل چاپ

سوال از قسمت درختBST - mcse2010 - 08 دى ۱۳۹۳ ۱۱:۵۹ ب.ظ

کسی میتونه بهم کمک کنه بگه این سوال را چطوری میشه حل کرد؟؟
[تصویر:  324069_111.JPG]

RE: سوال از قسمت درختBST - soheil08 - 09 دى ۱۳۹۳ ۰۲:۱۸ ق.ظ

سلام
به جوابی که میدم مطمئن نیستم ولی خوب روش فکر کنید
با اصل ضرب میریم جلو
مسلما اولین عنصر ورودیمون باید c باشه، پس یک حالت، دومین عنصر هم میتونه e باشه و هم b، چون مهمه که b بیاد یا e باید مجزا فرض کنیم، یعنی یه بار با فرض b اومدن تعداد رو محاسبه کنیم و یکبار دیگه با فرض e اومدن.
ادامه ی درخت رو هم به همین ترتیب میریم جلو

RE: سوال از قسمت درختBST - mmamadi49 - 09 دى ۱۳۹۳ ۰۲:۳۷ ق.ظ

سلام دوستان عزیز
با قطعیت تمام ۲۰ حالت.

RE: سوال از قسمت درختBST - ƊƦЄƛM - 09 دى ۱۳۹۳ ۰۲:۵۱ ق.ظ

سلام
به نظرم اینجوری حل میشه:
خب جای c که ثابته، ۵تامتغیر دیگه کل حالاتشون میشه ۵! ولی چون ی سری حالات غیرمجاز داریم باید اونارو حذف کنیم. حالتهای غیرمجاز یکی اینکه b باید حتما تو زیردرخت چپ اول بیادو یکی دیگه هم اینکه تو زیردرخت راست e باید اول بیاد که اینجوری میشه [tex](5!÷۲!*۳!)*۲[/tex]
اون ۲ آخری بخاطر اینه که d و f میتونن جابجا بشن. کلا ۲۰ حالت میشه

RE: سوال از قسمت درختBST - mcse2010 - 09 دى ۱۳۹۳ ۰۳:۴۰ ق.ظ

(۰۹ دى ۱۳۹۳ ۰۲:۵۱ ق.ظ)Bahar_sh نوشته شده توسط:  سلام
به نظرم اینجوری حل میشه:
خب جای c که ثابته، ۵تامتغیر دیگه کل حالاتشون میشه ۵! ولی چون ی سری حالات غیرمجاز داریم باید اونارو حذف کنیم. حالتهای غیرمجاز یکی اینکه b باید حتما تو زیردرخت چپ اول بیادو یکی دیگه هم اینکه تو زیردرخت راست e باید اول بیاد که اینجوری میشه [tex](5!÷۲!*۳!)*۲[/tex]
اون ۲ آخری بخاطر اینه که d و f میتونن جابجا بشن. کلا ۲۰ حالت میشه

ممنونTongue