۱
subtitle
ارسال: #۱
  
سوال از قسمت درختBST
کسی میتونه بهم کمک کنه بگه این سوال را چطوری میشه حل کرد؟؟
۰
ارسال: #۲
  
RE: سوال از قسمت درختBST
سلام
به نظرم اینجوری حل میشه:
خب جای c که ثابته، ۵تامتغیر دیگه کل حالاتشون میشه ۵! ولی چون ی سری حالات غیرمجاز داریم باید اونارو حذف کنیم. حالتهای غیرمجاز یکی اینکه b باید حتما تو زیردرخت چپ اول بیادو یکی دیگه هم اینکه تو زیردرخت راست e باید اول بیاد که اینجوری میشه [tex](5!÷۲!*۳!)*۲[/tex]
اون ۲ آخری بخاطر اینه که d و f میتونن جابجا بشن. کلا ۲۰ حالت میشه
به نظرم اینجوری حل میشه:
خب جای c که ثابته، ۵تامتغیر دیگه کل حالاتشون میشه ۵! ولی چون ی سری حالات غیرمجاز داریم باید اونارو حذف کنیم. حالتهای غیرمجاز یکی اینکه b باید حتما تو زیردرخت چپ اول بیادو یکی دیگه هم اینکه تو زیردرخت راست e باید اول بیاد که اینجوری میشه [tex](5!÷۲!*۳!)*۲[/tex]
اون ۲ آخری بخاطر اینه که d و f میتونن جابجا بشن. کلا ۲۰ حالت میشه
ارسال: #۳
  
RE: سوال از قسمت درختBST
(۰۹ دى ۱۳۹۳ ۰۲:۵۱ ق.ظ)Bahar_sh نوشته شده توسط: سلام
به نظرم اینجوری حل میشه:
خب جای c که ثابته، ۵تامتغیر دیگه کل حالاتشون میشه ۵! ولی چون ی سری حالات غیرمجاز داریم باید اونارو حذف کنیم. حالتهای غیرمجاز یکی اینکه b باید حتما تو زیردرخت چپ اول بیادو یکی دیگه هم اینکه تو زیردرخت راست e باید اول بیاد که اینجوری میشه [tex](5!÷۲!*۳!)*۲[/tex]
اون ۲ آخری بخاطر اینه که d و f میتونن جابجا بشن. کلا ۲۰ حالت میشه
ممنون
۰
-۱
ارسال: #۵
  
RE: سوال از قسمت درختBST
سلام
به جوابی که میدم مطمئن نیستم ولی خوب روش فکر کنید
با اصل ضرب میریم جلو
مسلما اولین عنصر ورودیمون باید c باشه، پس یک حالت، دومین عنصر هم میتونه e باشه و هم b، چون مهمه که b بیاد یا e باید مجزا فرض کنیم، یعنی یه بار با فرض b اومدن تعداد رو محاسبه کنیم و یکبار دیگه با فرض e اومدن.
ادامه ی درخت رو هم به همین ترتیب میریم جلو
به جوابی که میدم مطمئن نیستم ولی خوب روش فکر کنید
با اصل ضرب میریم جلو
مسلما اولین عنصر ورودیمون باید c باشه، پس یک حالت، دومین عنصر هم میتونه e باشه و هم b، چون مهمه که b بیاد یا e باید مجزا فرض کنیم، یعنی یه بار با فرض b اومدن تعداد رو محاسبه کنیم و یکبار دیگه با فرض e اومدن.
ادامه ی درخت رو هم به همین ترتیب میریم جلو
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close