|
 مقدمه
این مسأله یک مسأله تقریباً دشوار است پس اگر حتی ایده‌ي حل این مسأله رو بگين ممکنه برنده بشین!!
سؤال
N و m دو عدد طبیعی هستند. در ابتدا N عدد چوب کبریت داریم. دو بازیکن هربار تعدادی از این چوب کبریت‌ها را برمی‌دارند. هر بازیکن باید در نوبت خودش حداقل 1 و حداکثر m چوب کبریت بردارد. کسی که آخرین چوب کبریت را بردارد برنده است.
حال سؤال ما از شما اینه که الگوریتم (یا برنامه‌ای) بنویسید که N و m را از ورودی بگیرد و مشخص کند که کدام بازیکن استراتژی برد را دارد؛ یعنی می‌تواند طوری بازی کند که حتماً برنده شود.
 راهنمايي
اون‌قدا هم که می‌گن سخت نیست! به‌عنوان ک راهنمایی کوچولو باید بگم که این سؤال یک سؤال کلاسیک در نظریه‌ي بازی‌هاست! |