|
|
تعداد حالات ساختن یک درخت - نسخهی قابل چاپ |
|
تعداد حالات ساختن یک درخت - shayesteb - 01 بهمن ۱۳۹۳ ۰۵:۱۵ ب.ظ
سلام ![]() بچه ها میشه این سوال رو حل کنید. |
|
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] در نظر نگرفتم. بزار جور دیگه بگم من اومدم از اون ۵! ، ۳! و ۲! کم کردم (تقسیم کردم) چرا؟ چون باید اون زیر درختارو مثل یه دسته ای بگیریم که حق ندارن ترتیبشون بهم بریزه پس جایگشتشونو حذف میکنم. چرا؟ تصور کن اول ۱۳ بیاد بعد ۱ بعد ۶ . درخت عوض میشه. پس باید ۶۱۹ رو مثل یه دسته بگیرم که نباید ترتیبشون بهم بریزه. اما یه جایگشت تووش میتون عوض شه.اونم نود های ۱ و ۹ هستن. برای همین اولاومدم ۳! رو حذف کردم خودمو راحت کردم بعدش اون ۲ حالت ۱ و ۹ رو دوباره ضرب کردم. اگر توضیحم همچنان واضح نیس شکل بکشم |
|
RE: تعداد حالات ساختن یک درخت - shayesteb - 01 بهمن ۱۳۹۳ ۰۹:۲۳ ب.ظ
خیلی ممنون پس در واقع چون درخت جست و جوی دودویی هستش بعد از اینکه ریشه را با یک انتخاب مشخص کردیم باید گرههای سمت راست ریشه یعنی ۱۴ و ۲۲ ( گرههایی با مقادیر بزرگتر از ریشه) باید حتما در سمت راست باشند ولی جایگشتشون حساب بشه. برای سمت چپ هم به همین صورت.
|