مسابقه‌ی تصادفی

 
 
 كشور عجيب
كشور عجيبمسابقه كامپيوتر
مسابقه شماره 151

 

در كشور عجيب تعدادي شهر وجود دارد كه بعضي از آنها با جاده‌ي دو طرفه به هم وصل شده‌اند. مي‌دانيم در اين كشور از هر شهر به هر شهر ديگر مي‌توان با عبور از تعدادي جاده مسافرت كرد. در اين كشور عجيب تنها يك اتومبيل وجود دارد. يك جهانگرد با خريد آن اتومبيل وارد يكي از شهرها شده است. او قصد دارد از همه شهرهاي اين كشور بازديد كند. در اين كشور عجيب هر شهر تنها از يك ميدان تشكيل شده است كه تمام جاده‌هاي منتهي بدان شهر به اين ميدان مي‌رسند. در وسط ميدان هر شهر يك پليس ايستاده است و در هر لحظه تنها يك جاده را براي خروج از شهر باز مي‌گذارد. اما اجازه‌ي ورود به شهر را از هر جاده‌اي مي‌دهد.

فرض كنيد پليس هر شهر بلافاصله پس از خروج اتومبيل از آن شهر، خروجي باز را مي‌بندد و جاده‌ي بعد از آن را (در جهت ساعت گرد دور ميدان) براي خروج باز مي‌كند. جهان گرد چه طور مي‌تواند با شروع از هر شهر دلخواه و با هر وضعيت اوليه‌ي خروجي باز، از همه شهرها ديدن كند.

توجه داشته باشيد جاده‌ها تنها در ميدان شهرها با يكديگر تقاطع دارند.

 

1390/1/22لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2472
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2472