سلام. توی رنگ کردن مستطیل سمت راست به یه مشکل میرسیم که یا باید از شمول و طرد یا تقسیم شکل حلش کنیم. اول k5 که [tex]\frac{\lambda !}{(\lambda -5)!}[/tex] حالت داره. دو راسی هم که به اون k5 وصلن هم هرکدوم [tex]\lambda -2[/tex] حالت دارن. دو راس سمت چپ مستطیل هم درکل [tex](\lambda-1)(\lambda-2)[/tex] حالت دارن. ولی اگه به یکی از دو راس باقی مونده یه رنگ نسبت بدیم برای راس آخر به شمول و طرد میخوریم. در نتیجه گراف باید به دو گراف دیگه شکسته بشه و تعداد حالات رنگامیزیشون جمع بشه. این گزینه باید حاصل جمع دو رنگامیزی باشه.

(۱۳ دى ۱۳۹۲ ۰۶:۲۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. توی رنگ کردن مستطیل سمت راست به یه مشکل میرسیم که یا باید از شمول و طرد یا تقسیم شکل حلش کنیم. اول k5 که [tex]\frac{\lambda !}{(\lambda -5)!}[/tex] حالت داره. دو راسی هم که به اون k5 وصلن هم هرکدوم [tex]\lambda -2[/tex] حالت دارن. دو راس سمت چپ مستطیل هم درکل [tex](\lambda-1)(\lambda-2)[/tex] حالت دارن. ولی اگه به یکی از دو راس باقی مونده یه رنگ نسبت بدیم برای راس آخر به شمول و طرد میخوریم. در نتیجه گراف باید به دو گراف دیگه شکسته بشه و تعداد حالات رنگامیزیشون جمع بشه. این گزینه باید حاصل جمع دو رنگامیزی باشه.

دیشب نشستم با همین طرد و شمول برم که نیم ساعتی طول کشید و آخرش به جواب نرسیدم. فکر کنم چون خیلی راه حلش تشریحی اش زیاد بوده خود طراح سوال حال جواب دادن نداشته.

(۱۳ دى ۱۳۹۲ ۰۶:۵۷ ب.ظ)masoud67 نوشته شده توسط:  

(13 دى ۱۳۹۲ ۰۶:۲۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. توی رنگ کردن مستطیل سمت راست به یه مشکل میرسیم که یا باید از شمول و طرد یا تقسیم شکل حلش کنیم. اول k5 که [tex]\frac{\lambda !}{(\lambda -5)!}[/tex] حالت داره. دو راسی هم که به اون k5 وصلن هم هرکدوم [tex]\lambda -2[/tex] حالت دارن. دو راس سمت چپ مستطیل هم درکل [tex](\lambda-1)(\lambda-2)[/tex] حالت دارن. ولی اگه به یکی از دو راس باقی مونده یه رنگ نسبت بدیم برای راس آخر به شمول و طرد میخوریم. در نتیجه گراف باید به دو گراف دیگه شکسته بشه و تعداد حالات رنگامیزیشون جمع بشه. این گزینه باید حاصل جمع دو رنگامیزی باشه.

دیشب نشستم با همین طرد و شمول برم که نیم ساعتی طول کشید و آخرش به جواب نرسیدم. فکر کنم چون خیلی راه حلش تشریحی اش زیاد بوده خود طراح سوال حال جواب دادن نداشته.

نه اتفاقاً سریع به دست میاد. راس یکی مونده به آخر دو حالت داره. یا همرنگ یه راس دیگه از همون مستطیله (۱ حالت داره) و یا نیست. حالا راس آخرو حساب کنید.