.:: آزمون ریاضی ::.
- وضعیت
پاسخ : .:: آزمون ریاضی ::.
سوال 6 که الگوریتم btm2 روش انجام شده(ترجمه ی سوال 6):
برای سوال 6 هیچ اطلاعات گرافی لازم نیست بلد باشید
در یک کشور n شهر وجود دارد که بین هر دو شهر دقیقا یک جاده ی یکطرفه وجود دارد. شهر ها را با 1 تا n نام گذاری می کنیم. از شهر i ام دقیقا i-1 جاده خارج می شود. می خواهیم جاده ها رو با دو رنگ رنگ بزنیم طوری که بین هیچ دو شهری یک مسیر شامل تعدادی جاده متوالی که همگی همرنگند وجود نداشته باشه. تعداد حالات رنگ آمیزی چقدر است؟
سوال 6 که الگوریتم btm2 روش انجام شده(ترجمه ی سوال 6):
برای سوال 6 هیچ اطلاعات گرافی لازم نیست بلد باشید
در یک کشور n شهر وجود دارد که بین هر دو شهر دقیقا یک جاده ی یکطرفه وجود دارد. شهر ها را با 1 تا n نام گذاری می کنیم. از شهر i ام دقیقا i-1 جاده خارج می شود. می خواهیم جاده ها رو با دو رنگ رنگ بزنیم طوری که بین هیچ دو شهری یک مسیر شامل تعدادی جاده متوالی که همگی همرنگند وجود نداشته باشه. تعداد حالات رنگ آمیزی چقدر است؟
آخرین ویرایش توسط مدیر
پاسخ : .:: آزمون ریاضی ::.
در حالت n=3 یک مثلث داریم با رئوس 1 و 2 و 3 که بین ضلع 1و2 جهتش از دو به سمت یک هست. ضلع 1و3 هم جهتش از سه به سمت یک هست. وضلع 2 و 3 جهتش از سه به سمت دو. هیچ مشکلی هم نداره. نگفتیم هیچ جاده ای از 1 نمیگذره. گفتیم هیچ جاده ای ازش خارج نمیشه. بلکه جاده ها فقط به سمت یک وارد میشن.
در حالت n=3 یک مثلث داریم با رئوس 1 و 2 و 3 که بین ضلع 1و2 جهتش از دو به سمت یک هست. ضلع 1و3 هم جهتش از سه به سمت یک هست. وضلع 2 و 3 جهتش از سه به سمت دو. هیچ مشکلی هم نداره. نگفتیم هیچ جاده ای از 1 نمیگذره. گفتیم هیچ جاده ای ازش خارج نمیشه. بلکه جاده ها فقط به سمت یک وارد میشن.
- وضعیت