(۰۷ دى ۱۳۸۹ ۰۳:۲۹ ب.ظ)admin نوشته شده توسط:  در شکل سمت چپ شما ۷ تا یال دارید که باید ۴ تا یال رو از بین اون‍ها انتخاب کنید. اما یه نکته وجود داره! باید تعداد حالاتی که ممکنه یک راس و یا بیشتر ایزوله بشن رو ازش کم کنید. پس شما این طوری کار می‍کنید:
انتخاب ۴ از ۷ منهای( راس اول رو با یال‍هاش حذف کنید و حالا از بین یال‍های باقی‍مانده انتخاب کنید + راس دوم رو با یالهاش حذف کنید و از بین یال‍های باقی‍مانده انتخاب کنید+ ....) =
انتخاب ۴ از ۷ منهای( انتخاب ۴ از ۵ + انتخاب ۴ از ۴ + انتخاب ۴ از ۴ + انتخاب ۴ از ۵ + ۰) ==
۳۵-۵-۱-۵-۰ که برابر می‍شود با ۲۴

در مورد تطابق کامل لطفاً تعریف تطابق کامل رو ارائه بدین( یا معادل انگلیسیش رو بنویسید)

(۰۹ دى ۱۳۸۹ ۰۲:۰۸ ب.ظ)امیدوار نوشته شده توسط:  در مورد تعداد تطابق های کامل مکعب، همانطور که می دونید مکعب یه گراف دوبخشی کامل است که هر بخش چهار گره در اون اشت و گراف کامل دوبخشیK n,n برابر!n است پس جواب برابر!۴=۲۴ میشه.

(۰۷ دى ۱۳۸۹ ۰۴:۰۴ ب.ظ)leilast نوشته شده توسط:  تطابق کامل =complete match
برای بدست آوردن تطابق های کامل شکل سمت راست باید از راه بازگشتی رفت
فرمولش میشه ( T(n)=T(n-1)+T(n-2
اینجا باید( T(6 رو حساب کنید به تعداد ستونها
توضیحشم اینه ستونها رو از ۱ تا ۶ شماره گذاری میکنیم
در مرحله اول ۲ حالت داریم:۱-ستون شماره۱ رو انتخاب کنیم که در این صورت یک ستون حذف میشه و میشه( T(n-1
حالت۲:به جای ستون ,سطر رو انتخاب میکنیم که در این حالت با انتخاب سطر ۲ ستون از کل ستونها کم میشه و باید( T(n-2 رو حساب کرد

حالا منم یک سوال دارم که نمیتونم از این راه حلش کنم
تعداد تطابق های کامل مکعب چند تا میشه؟

(۰۹ دى ۱۳۸۹ ۰۹:۴۲ ق.ظ)delta نوشته شده توسط:  من این سوالها را یه طوری دیگه حل میکنم مثلا در سوال علوم کامپیوتر ۸۹ یه شکل داده بود (دو تا لوزی و در کنار هر لوزی یه مثلث قرار گرفته بود)خب دو تا مثلث که گراف کاملند جواب میشه ۳×۳=۹ حالا دو تا لوزی باقی میمونه این دو لوزی بسته هستند و تعداد مجموع یالهای هر دو ۸ تا میباشد و چون ۲ تا ناحیه بسته داریم ۲×۸=۱۶ و جواب آخر ۹×۱۶= ۱۴۴
حالا اگه سوال قبل را هم این طوری حل کنیم جواب ۲۱ میشه گراف کاملی که انتخاب میکنیم نباید منجر به ناحیه غیر بسته بشه پس شکل در کل ۷ یال داره با ۳ ناحیه و جواب میشه ۳×۷=۲۱ چند تا سوال دیگه هم با همین روش حل کردم درست بود نمیدونم راه حلم درسته یا نه اگه اشتباهه بگید

(۰۹ دى ۱۳۸۹ ۰۲:۵۵ ب.ظ)admin نوشته شده توسط:  با تشکر از همه آقایون!!!!!؟ پس خانم‍ها چی می‍شن؟

(۰۷ دى ۱۳۸۹ ۰۳:۲۹ ب.ظ)admin نوشته شده توسط:  در شکل سمت چپ شما ۷ تا یال دارید که باید ۴ تا یال رو از بین اون‍ها انتخاب کنید. اما یه نکته وجود داره! باید تعداد حالاتی که ممکنه یک راس و یا بیشتر ایزوله بشن رو ازش کم کنید. پس شما این طوری کار می‍کنید:
انتخاب ۴ از ۷ منهای( راس اول رو با یال‍هاش حذف کنید و حالا از بین یال‍های باقی‍مانده انتخاب کنید + راس دوم رو با یالهاش حذف کنید و از بین یال‍های باقی‍مانده انتخاب کنید+ ....) =
انتخاب ۴ از ۷ منهای( انتخاب ۴ از ۵ + انتخاب ۴ از ۴ + انتخاب ۴ از ۴ + انتخاب ۴ از ۵ + ۰) ==
۳۵-۵-۱-۱-۵-۰ که برابر می‍شود با ۲۳

(۰۸ دى ۱۳۸۹ ۰۱:۵۳ ق.ظ)A.A نوشته شده توسط:  میتونید به این صورت هم بگید که ما باید ۳ یال رو حذف کنیم فقط نباید کل یالهای یک نود رو حذف کرد پس حالاتی که این کل یالهای یک نود رو حذف کردیم حساب میکنیم مثلا از نودی که دو یال داشته دو یالش رو برداشتیم پس یک یال از ۵ یال باقیمانده انتخاب کردیم که جواب آخر با جواب آقای دکتر یکی میشه (البته ایشون توی تفریق آخر یه یک رو جا انداختن)

$\binom{7}{3}-(2*\binom{5}{1}+2*\binom{4}{0})=35-12=23$

(۱۲ دى ۱۳۸۹ ۱۱:۱۸ ب.ظ)moji67 نوشته شده توسط:  سلام جواب پوران درسته:

تقسیم مساله به ۳ حالت:
۱- دو یال مشترک هیچکدام انتخاب نشوند یعنی شکل ۱ که در این حالت باید از بین ۵ یال ۴ یال را انتخاب کنیم تا درخت فراگیر ایجاد شود.( ۵ حالت)

۲- یک یال از دو یال مشترک حتما انتخاب شود. یعنی شکل ۲/
که از سمت چپ به ۲ طریق و از سمت راست به ۳ طریق میتوان یال انتخاب کرد تا درخت فراگیر ایجاد شود.(۶ حالت)
چون همین حالات را برای یال مشترک دیگر داریم پس ۲*۶=۱۲ حالت)

۳- هر دو یال مشترک انتخاب شوند یعنی شکل ۳/
که ۲*۱*۲= ۴ حالت دارد.

پس در مجموع سه حالت: ۵+۱۲+۴ = ۲۱ حالت.

(۰۲ بهمن ۱۳۸۹ ۰۱:۰۸ ق.ظ)A.A نوشته شده توسط:  توی کتاب مقسمی جواب سوال رو همون ۲۱ گفته و اینجوری رفته

$n^{n-2} ---->3^{1}*3^{1}*3^{1}=27$

بعد گفته ۶ تا از این حالتها منجر به ایجاد حلقه میشوند ۲۷-۶=۲۱!