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

 
 
 کبریت بازی!! (مسابقه‌ي شماره‌ي 9) ويژه‌ي ايام نوروز
کبریت بازی!! (مسابقه‌ي شماره‌ي 9) ويژه‌ي ايام نوروزمسابقه كامپيوتر
از بچگی یادمون که یکی از چیزهایی که از بازی کردن باهاش نهی می‌شدیم بازی با کبریت بود ولی یک بازی بی خطر با کبریت هست که تو این مسأله بیش‌تر با هاش می‌شیم ...!!
كبريت ‌بازي!!



 مقدمه
این مسأله یک مسأله تقریباً دشوار است پس اگر حتی ایده‌ي‌ حل این مسأله رو بگين ممکنه برنده بشین!!

 سؤال
 
N
و m دو عدد طبیعی هستند. در ابتدا  N عدد چوب کبریت داریم. دو بازیکن هربار تعدادی از این چوب کبریت‌ها را برمی‌دارند. هر بازیکن باید در نوبت خودش حداقل 1 و حداکثر m چوب کبریت بردارد. کسی که آخرین چوب کبریت را بردارد برنده است.

حال سؤال ما از شما اینه که الگوریتم (یا برنامه‌ای) بنویسید که N و m را از ورودی بگیرد و مشخص کند که کدام بازیکن استراتژی برد را دارد؛ یعنی می‌تواند طوری بازی کند که حتماً برنده شود. 

 راهنمايي
اون‌قدا هم که می‌گن سخت نیست! به‌عنوان ک راهنمایی کوچولو باید بگم که این سؤال یک سؤال  کلاسیک در نظریه‌ي بازی‌هاست!

1386/1/5لينک مستقيم

فرستنده :
استراتژي!!! HyperLink HyperLink 1386/3/12
مـتـن : اينتو نوشته. حالا زود باشين جايزمو بدين...D:

فرستنده :
ناشناس HyperLink HyperLink 1386/1/15
مـتـن : جوایز برندگان چیست وچگونه به دستشان میرسد
پاسـخ :سلام دوست عزيز ، در ابتدا بايستي به شما بگم كه اي كاش اول يك تلاش صادقانه براي حل مسابقه مي كردين بعد سراغ جايزه رو مي گرفتيد !
به هر صورت براي شما در ساير مراحل زندگي آرزوي موفقيت روز افزون مي كنم !

فرستنده :
bahareh HyperLink HyperLink 1386/1/8
مـتـن : agar m va n fard bashand bayad aval bazi ra shoroo konad va be andazeye m kebrit bardarad

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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