اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-06-03 01:34:58 -0500
  • مشاهده شده: 604 بار
  • بروز شده: 2014-10-03 04:08:15 -0500

پرسش‌های مشابه:

بازی بر روی تخته

رنگه‌آمیزی صفحه شطرنج با شرایط خاص!

ایجاد شدن ۳۰ دسته با مجموع ۶۰ سنگریزه هنگام تقسیم کردن ۱۰۰ سنگریزه

حدس زدن کارت پنجم با انتخاب ترتیب دادن ۴ کارت

تعداد خانه هایی از یک صفحه شطرنج نامتناهی که اسب با n حرکت میتواند به آن برسد

بازی که با مهره انجام می شود

گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند

بدست‌آوردن زوج سنگ برای بردن بازی به شرط برداشتن ۱ تا k سنگ‌ریزه از یک توده‌ی n سنگ‌ریزه‌ای در هر مرحله

مورچه مسافر از کدام مربع شروع کند؟؟؟؟؟(خیلی راحت){پاراگوئه2012}

پیدا کردن خانه‌ی جادویی در صفحه شطرنج

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

استراتژی نباختن در شطرنج

7

فرض کنید قوانین شطرنج به این صورت تغییر یافته که هرکس در نوبت خودش باید دو حرکت انجام دهد. ثابت کنید نفر اول استراتژی نباختن دارد. فقط کافی است وجود این استراتژی را اثبات کنید نه این که استراتژی ارائه دهید.

(دقت داشته باشید کسی که آخرین حرکت را انجام می دهد برنده است).

منبع سوال: وبلاگ شاززز

شطرنج بازیها
2014-06-03 01:34:58 -0500
المپیادی 984 ● 11 ● 16 ● 27
پاک‌کردن   ویرایش سوال
نظرات

+۱ آفرین که منبع سوال رو ذکر کردی

2014-06-03 01:52:00 -0500 کلاه قرمزی

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 08:32:56 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 05:48:25 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 06:06:46 -0500 امیر شکری

1 پاسخ

19

فرض خلف می کنیم که نفر دوم استراتژی ای برای برد داشته باشه و نفر اول ببازه. در این صورت نفر اول در حرکت اول یک بار مهره اسب رو جلو می بره و دوباره به جای اولش برمیگردونه. حال نفر اول نفر دوم ادامه بازی شده و بنا بر فرض خلف میتونه ببره که تناقض هست. پس هیچوقت نفر دوم استراتژی برد نداره و در نتیجه نفر اول همیشه استراتژی نباختن داره

2014-06-03 01:40:55 -0500
سماق 808 ● 3 ● 14
پاک‌کردن   ویرایش پاسخ
نظرات

یه سوال؟ هیچ راه دیگه‌ای برای اثباتش نیست چون هرجا شنیدم این رو پاسخشم این بوده! :-)

2014-06-03 02:55:45 -0500 توفیقی

ها؟؟ کجا همه مهره ها رو زده باشند؟؟ این که من گفتم برای اول اول بازیه اگر نفر دوم راه حلی برای برد داشته باشه از همون اول نفر اول با این حرکت خودشو نفر دوم می کنه و میبره

2014-06-07 09:47:44 -0500 سماق

شاید طرف استراتژی برد نداره همینطور رندم بازی میکنه و شما توسط استراتژی رندم یه spambot ببازید

2014-06-07 10:14:42 -0500 ابر لرد

آقا وقتی طرف به صورت رندوم برده یعنی یک روش برای برد هست پس نفر اول میتونه با اون حرکت خودشو نفر دوم کنه و با اون روش رندوم ببره.

2014-06-07 10:59:06 -0500 سماق

اما این بازی که پایان پذیر نیست -لزوما- و شاید بر ضد هر حرکتی دقیقا یک حرکت دیگه وجود داشته باشه

2014-06-11 10:44:16 -0500 ابر لرد

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.