ماراتن نظریه بازی های ترکیبیاتی!

[rezashiri]

سلام!

قوانین رو که همه بلدن دیگه!!

فقط چند تا تذکر!:

1-لطفا هر کس که سوالی حل می کنه یه سوالم خودش بذاره!
2- شماره ی سوال هم در سوال و هم در گذاشتن جواب ذکر بشه!

===========================

​

در یک بازی دونفره در ابتدا n سنگ روی میز قرار دارد و هرکس در نوبت خود می تواند 1 یا p سنگ بردارد(p عددی اول است!) . استراتژی برد را برای n های مختلف بیابید.

 

[goodarz]

پاسخ : ماراتن نظریه بازی های ترکیبیاتی!

به ازای مضارب 4 نفر دوم استراتژی برد داره, در غیر این صورت نفر اول, درسته؟ اگه درسته بگین سوال بعدیو بذارم.

 

[rezashiri]

پاسخ : ماراتن نظریه بازی های ترکیبیاتی!

به ازای مضارب 4 نفر دوم استراتژی برد داره, در غیر این صورت نفر اول, درسته؟ اگه درسته بگین سوال بعدیو بذارم.

منم همینی که شما می گی بدست آوردم! جواب درستشو نمی دونم ولی چون شما می گی حتما درسته!:4:

لطفا سوال بعدی رو بذارید!

 

[goodarz]

پاسخ : ماراتن نظریه بازی های ترکیبیاتی!

اثباتش با استقراست :3:

اینم سوال بعدی:

2
​

11 جعبه خالی داده شده است. دو نفر به نوبت با هم بازی می کنند. هر نفر در نوبت خود 10 جعبه انتخاب می کند و در هر کدام یک سکه قرار می دهد. کسی که بعد از حرکتش جعبه ای شامل 21 مهر ایجاد شود برنده بازی است. چه کسی استراتژی برد دارد؟

 

[Aref]

پاسخ : ماراتن نظریه بازی های ترکیبیاتی!

اثباتش با استقراست :3:

اینم سوال بعدی:

2
​

11 جعبه خالی داده شده است. دو نفر به نوبت با هم بازی می کنند. هر نفر در نوبت خود 10 جعبه انتخاب می کند و در هر کدام یک سکه قرار می دهد. کسی که بعد از حرکتش جعبه ای شامل 21 مهر ایجاد شود برنده بازی است. چه کسی استراتژی برد دارد؟

نفر دوم.
به خاطر این که بازی حداقل 21 حرکت و حداکثر 23 حرکت طول می کشه. نفر دوم یه طوری حرکت می کنه که قبل از اتمام بازی همه ی جعبه ها حداقل یه بار انتخاب نشن. این طوری بازی حداقل 22 حرکت طول میکشه. تنها در یه صورت بازی 23 حرکت طول میکشه که بعد از حرکت نفر دوم همه ی جعبه ها 20 تا سکه توشون باشه؛ یعنی قبل از اون حرکت یه جعبه با 20 تا سکه وجود داشته. یعنی نفردوم با انتخاب اون جعبه ی 20 تایی می تونسته برنده بشه.

 

[Aref]

پاسخ : ماراتن نظریه بازی های ترکیبیاتی!

سوال سوم.

سوال بالایی ر به m جعبه و k انتخاب در هر نوبت و رسیدن به عدد n حل کنید.

 

[Armin_sf]

پاسخ : ماراتن نظریه بازی های ترکیبیاتی!

سوال سوم.

سوال بالایی ر به m جعبه و k انتخاب در هر نوبت و رسیدن به عدد n حل کنید.

ميشه خودتون حل كنين؟؟