(۱۳ دى ۱۳۹۲ ۰۶:۲۴ ب.ظ)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] حالت دارن. ولی اگه به یکی از دو راس باقی مونده یه رنگ نسبت بدیم برای راس آخر به شمول و طرد میخوریم. در نتیجه گراف باید به دو گراف دیگه شکسته بشه و تعداد حالات رنگامیزیشون جمع بشه. این گزینه باید حاصل جمع دو رنگامیزی باشه.

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