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