دوشنبه ۳۱ ارديبهشت ۱۴۰۳   |  كاربر مهمان  |    
 علوم و فنون جدید

 نظرسنجي شماره 1
در مورد كدام‌يك از موضوعات مطرح شده مايل به كسب اطلاعات بيشتر هستيد؟


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

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




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

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

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




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

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

مثلاً:
ورودي:5 RLLLL
خروجي: 4
R:سربازهای رو به راست
L:سربازهای رو به چپ

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

 فعاليت هاي علمي
 تماس با ما
 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2

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

فهرست:

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