تالار گفتمان مانشت
تعداد حالات ساختن یک درخت - نسخه‌ی قابل چاپ

تعداد حالات ساختن یک درخت - shayesteb - 01 بهمن ۱۳۹۳ ۰۵:۱۵ ب.ظ

سلام Smile

بچه ها میشه این سوال رو حل کنید.

RE: تعداد حالات ساختن یک درخت - A V A - 01 بهمن ۱۳۹۳ ۰۵:۳۶ ب.ظ

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

RE: تعداد حالات ساختن یک درخت - dokhtare payiz - 01 بهمن ۱۳۹۳ ۰۵:۵۰ ب.ظ

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

RE: تعداد حالات ساختن یک درخت - shayesteb - 01 بهمن ۱۳۹۳ ۰۵:۵۳ ب.ظ

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

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

RE: تعداد حالات ساختن یک درخت - A V A - 01 بهمن ۱۳۹۳ ۰۸:۵۳ ب.ظ

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

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

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

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

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

RE: تعداد حالات ساختن یک درخت - shayesteb - 01 بهمن ۱۳۹۳ ۰۹:۲۳ ب.ظ

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