یه سوال اکسترمال

matin75

New Member
ارسال ها
209
لایک ها
151
امتیاز
0
#1
سلام
عرضم به حضورتون که : دو نفر باهم بازی می کنند به این صورت که چند دسته مهره روی زمین است. کسی که نوبت اوست یک دسته که بیش از یک مهره دارد را به دو دسته تقسیم می کند. کسی که آخرین حرکت را انجام دهد میبرد. در چه حالتی همیشه نفر اول برنده است. راهکاری برای برد او بیابید.
 
آخرین ویرایش توسط مدیر

MBGO

New Member
ارسال ها
247
لایک ها
104
امتیاز
0
#2
پاسخ : یه سوال اکسترمال

چون تو هر مرحله به تعداد دسته ها (k) یک واحد اضافه میشه و در نهایت به تعداد سنگریزه ها (n) ، دسته وجود داره پس، n-k بار این عمل انجام میشه.
 

zz_torna2

New Member
ارسال ها
300
لایک ها
254
امتیاز
0
#3
پاسخ : یه سوال اکسترمال

چون تو هر مرحله به تعداد دسته ها (k) یک واحد اضافه میشه و در نهایت به تعداد سنگریزه ها (n) ، دسته وجود داره پس، n-k بار این عمل انجام میشه.
پس جواب زمانی است که n-k فرد باشه.
 

matin75

New Member
ارسال ها
209
لایک ها
151
امتیاز
0
#4
پاسخ : یه سوال اکسترمال

خب جواب کامل چی شد؟
تعداد مهره ها و تعداد دسته ها و طریقه قرار گرفتن مهره ها در دسته ها باید چه شرطی را دارا باشد
اینکه n-k فرد باشه که معلومه
 
بالا