سلام
من ۲۰ دراوردم.
ریشه که اول میاد
بعدش ما ۵ تا نود داریم که با ۵! امکان اومدن دارن. اما زیر درخت چپ رو مثل گسسته ۱ دسته در نطر میگیریم و زیر درخت راستم ۱ دسته. پس ۲!۳! / ۵! که میشه ۱۰ تا حالا توو زیر درخت چپ، برگا میتونن با هم جا به جا بیان که ۲ حالت دارن. که میشه ۲۰ تا

(۰۱ بهمن ۱۳۹۳ ۰۵:۳۶ ب.ظ)AVA 94 نوشته شده توسط:  سلام
من ۲۰ دراوردم.
ریشه که اول میاد
بعدش ما ۵ تا نود داریم که با ۵! امکان اومدن دارن. اما زیر درخت چپ رو مثل گسسته ۱ دسته در نطر میگیریم و زیر درخت راستم ۱ دسته. پس ۲!۳! / ۵! که میشه ۱۰ تا حالا توو زیر درخت چپ، برگا میتونن با هم جا به جا بیان که ۲ حالت دارن. که میشه ۲۰ تا

تو زیر درخت چپ برگا چطور میتونن جابجا شن یه جا بیشتر ندارن کوچیکه چپ ریشه بزرگه هم راستش!

(۰۱ بهمن ۱۳۹۳ ۰۵:۳۶ ب.ظ)AVA 94 نوشته شده توسط:  سلام
من ۲۰ دراوردم.
ریشه که اول میاد
بعدش ما ۵ تا نود داریم که با ۵! امکان اومدن دارن. اما زیر درخت چپ رو مثل گسسته ۱ دسته در نطر میگیریم و زیر درخت راستم ۱ دسته. پس ۲!۳! / ۵! که میشه ۱۰ تا حالا توو زیر درخت چپ، برگا میتونن با هم جا به جا بیان که ۲ حالت دارن. که میشه ۲۰ تا

جواب درست هستش . تعداد حالات که ۵! هستش درست سمت راست دو گره داریم سمت چپ ۳ گره مگه نباید جدا جدا تعداد حالاتشون رو به دست بیاریم ؟؟ چرا یه دفعه ترکیب [tex]\binom{5}{3}[/tex] رو به دست اوردید و تمام شد پس طرف دیگه چی میشه؟

(۰۱ بهمن ۱۳۹۳ ۰۵:۵۰ ب.ظ)dokhtare payiz نوشته شده توسط:  

(01 بهمن ۱۳۹۳ ۰۵:۳۶ ب.ظ)AVA 94 نوشته شده توسط:  سلام
من ۲۰ دراوردم.
ریشه که اول میاد
بعدش ما ۵ تا نود داریم که با ۵! امکان اومدن دارن. اما زیر درخت چپ رو مثل گسسته ۱ دسته در نطر میگیریم و زیر درخت راستم ۱ دسته. پس ۲!۳! / ۵! که میشه ۱۰ تا حالا توو زیر درخت چپ، برگا میتونن با هم جا به جا بیان که ۲ حالت دارن. که میشه ۲۰ تا

تو زیر درخت چپ برگا چطور میتونن جابجا شن یه جا بیشتر ندارن کوچیکه چپ ریشه بزرگه هم راستش!

جا به جا نمیشن. جا به جا وارد درخت میشن. الان موضوع حالت های واردکردن نود هاس. میتونه یبار اول چپی بیاد بعد راستی.یبار اول راستی بیاد بعد چپی

---

(۰۱ بهمن ۱۳۹۳ ۰۵:۵۳ ب.ظ)shayesteb نوشته شده توسط:  

(01 بهمن ۱۳۹۳ ۰۵:۳۶ ب.ظ)AVA 94 نوشته شده توسط:  سلام
من ۲۰ دراوردم.
ریشه که اول میاد
بعدش ما ۵ تا نود داریم که با ۵! امکان اومدن دارن. اما زیر درخت چپ رو مثل گسسته ۱ دسته در نطر میگیریم و زیر درخت راستم ۱ دسته. پس ۲!۳! / ۵! که میشه ۱۰ تا حالا توو زیر درخت چپ، برگا میتونن با هم جا به جا بیان که ۲ حالت دارن. که میشه ۲۰ تا

جواب درست هستش . تعداد حالات که ۵! هستش درست سمت راست دو گره داریم سمت چپ ۳ گره مگه نباید جدا جدا تعداد حالاتشون رو به دست بیاریم ؟؟ چرا یه دفعه ترکیب [tex]\binom{5}{3}[/tex] رو به دست اوردید و تمام شد پس طرف دیگه چی میشه؟

حقیقت اینه که من [tex]\binom{5}{3}[/tex] در نظر نگرفتم. بزار جور دیگه بگم
من اومدم از اون ۵! ، ۳! و ۲! کم کردم (تقسیم کردم) چرا؟ چون باید اون زیر درختارو مثل یه دسته ای بگیریم که حق ندارن ترتیبشون بهم بریزه پس جایگشتشونو حذف میکنم. چرا؟ تصور کن اول ۱۳ بیاد بعد ۱ بعد ۶ . درخت عوض میشه. پس باید ۶۱۹ رو مثل یه دسته بگیرم که نباید ترتیبشون بهم بریزه. اما یه جایگشت تووش میتون عوض شه.اونم نود های ۱ و ۹ هستن. برای همین اولاومدم ۳! رو حذف کردم خودمو راحت کردم بعدش اون ۲ حالت ۱ و ۹ رو دوباره ضرب کردم.
اگر توضیحم همچنان واضح نیس شکل بکشم

خیلی ممنون پس در واقع چون درخت جست و جوی دودویی هستش بعد از اینکه ریشه را با یک انتخاب مشخص کردیم باید گرههای سمت راست ریشه یعنی ۱۴ و ۲۲ ( گرههایی با مقادیر بزرگتر از ریشه) باید حتما در سمت راست باشند ولی جایگشتشون حساب بشه. برای سمت چپ هم به همین صورت.