سوال ۶ . «ترکیبیات»
شنبه, ۱۳ آبان ۱۳۹۱، ۱۲:۱۱ ق.ظ
گرافی همبند داریم ٬ که در هر راس آن یک پلیس قرار دارد. ره نوردی در راس ۱ قرار دارد و در حرکت اول به یکی از راس های مجاورش می رود . ازین به بعد پلیس آن شهر همه ی یال های آن راس را مسدود و فقط یکی را باز می گذارد که ره نورد حتما باید از آن خارج شود. بعد از خروج ره نورد بلافاصله پلیس یال بعدی یال بازدر جهت ساعت گرد را باز و بقیه را می بندد و در شهر های بعدی هم به همین صورت . ثابت کنید ره نورد به راس اول باز می گردد.
راهنمایی در ادامه مطلب...
کلا دو کلمه ٬ لانه کبوتری ٫ تکرار
- ۹۱/۰۸/۱۳