دو نفر با توده ای از سنگ ریزه بازی زیر را انجام می دهند :
هر نفر در نوبت خود می تواند حداکثر نصف سنگریزه ها را بردارد و دور بریزد و حداقل باید 1 سنگ ریزه بردارد .
کسی که آخرید سنگ ریزه را بردارد بازنده است.
برنامه ای بنویسید که n را از ورودی دریافت کند و استراتژی برد را برای آن n یافته و خودش به جای آن نفر با کاربر بازی کند و بازی را ببرد.
منبع : سوال 67 مسئله های الگوریتمی .
هر نفر در نوبت خود می تواند حداکثر نصف سنگریزه ها را بردارد و دور بریزد و حداقل باید 1 سنگ ریزه بردارد .
کسی که آخرید سنگ ریزه را بردارد بازنده است.
برنامه ای بنویسید که n را از ورودی دریافت کند و استراتژی برد را برای آن n یافته و خودش به جای آن نفر با کاربر بازی کند و بازی را ببرد.
منبع : سوال 67 مسئله های الگوریتمی .