چهار‌شنيه ۵ ارديبهشت ۱۴۰۳   |  كاربر مهمان   |    
 مسابقه‌ی تصادفی

 
 
 مسأله‌ي حرکت سربازها (مسابقه‌ي شماره‌ي 16) ويژه‌ي ايام نوروز
مسأله‌ي حرکت سربازها (مسابقه‌ي شماره‌ي 16) ويژه‌ي ايام نوروزمسابقه كامپيوتر
اين دفعه بايد به ما بگوييد كه اين سربازها كه اون فرماندشون قبلاً مي‌خواست بكشتشون با چند تا حركت مي‌تونن طبق خواست مسأله همه پشت به پشت هم قرار بگيرند!

مسأله‌ي حركت سربازها




 سؤال
N سرباز در یک ردیف ایستاده‌اند به‌طوری که تعدادی از آن‌ها به‌طرف راست و تعدادی دیگر به‌طرف چپ رو کرده‌اند.

با هر فرمان فرمانده، هر دو سربازی که روبه‌روی هم ایستاده‌اند به‌جهت مخالف چرخش می‌کنند به‌طوری که پشت به پشت یکدیگر قرار گیرند.

ثابت می‌شود که بعد از تعدادی انجام این عمل به وضعیتی می‌رسیم که هیچ دو سربازی مقابل هم قرار نگرفته‌اند.




حالا سؤال ما از شما چیه!؟

سؤال ما از شما این‌که لطف کنید برنامه‌ای بنویسید که تعداد سربازها ( 200=> N =>1) و نحوه‌ي قرار گرفتن آن‌ها را از ورودی بگیرد و تعداد دفعات لازم برای رسیدن به حالت پایدار را در خروجی چاپ کند (حالت پایدار یعنی حالتی که هیچ دو سربازی مقابل هم قرار نگرفته باشند).

مثلاً:
ورودي: 5 RLLLL
خروجي: 4
R: سربازهای رو به راست
L: سربازهای رو به چپ
1386/1/12 لينک مستقيم
فرستنده :
سرباز وظیفه HyperLink HyperLink 1386/3/26
مـتـن : آقا این مساله زنگ تفریحش خیلی جالب تر از مسابقه اش بود . سعی کنید که مسابقه های بازی گونه بیشتری بذارین !
مرسی !
نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 المپیاد کامپیوتر

 

     

 

  

صفحه‌ي اصلي
     

 

راهنماي سايت
     

 

  

آموزش
     

 

بانك سوال
     

 

  

مسابقه
     

 

  

زنگ تفريح
     

 

  

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

 

  

معرفي كتاب
     

 

  

مشاوره
     

 

  

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

 

اخبار

 

فعاليت‌هاي علمي
 بازديدها
خطایی روی داده است.
خطا: بازديدها فعلا" غیر قابل دسترسی می باشد.
 

سرویس‌های رشد:

فهرست:

وزارت آموزش و پرورش > سازمان پژوهش و برنامه‌ريزی آموزشی
شبکه ملی مدارس ایران (رشد)