بازی حداکثر نصف !

rezashiri

Well-Known Member
ارسال ها
1,458
لایک ها
325
امتیاز
83
#1
دو نفر با توده ای از سنگ ریزه بازی زیر را انجام می دهند :
هر نفر در نوبت خود می تواند حداکثر نصف سنگریزه ها را بردارد و دور بریزد و حداقل باید 1 سنگ ریزه بردارد .
کسی که آخرید سنگ ریزه را بردارد بازنده است.
برنامه ای بنویسید که n را از ورودی دریافت کند و استراتژی برد را برای آن n یافته و خودش به جای آن نفر با کاربر بازی کند و بازی را ببرد.
منبع : سوال 67 مسئله های الگوریتمی .
 

Olympiad

New Member
ارسال ها
1,268
لایک ها
134
امتیاز
0
#2
پاسخ : بازی حداکثر نصف !

حداکثر کف n/2 یا سقف n/2 ؟؟؟
 

rezashiri

Well-Known Member
ارسال ها
1,458
لایک ها
325
امتیاز
83
#3
پاسخ : بازی حداکثر نصف !

چون گفته حداکثر نصف پس می شه کف دیگه ...
 

Olympiad

New Member
ارسال ها
1,268
لایک ها
134
امتیاز
0
#4
پاسخ : بازی حداکثر نصف !

فک کنم اگه
نفر دوم میبره و در غیر این صورت نفر اول ..... با استقرا هم راحت ثابت میشه ...
 

rezashiri

Well-Known Member
ارسال ها
1,458
لایک ها
325
امتیاز
83
#5
پاسخ : بازی حداکثر نصف !

درسته ولی من داینامیک نوشتمش ....
 
بالا