سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 10:07:05 -0500 امیر شکریآمار پرسش:
- پرسیده شده: 2014-06-08 06:26:41 -0500
- مشاهده شده: 610 بار
- بروز شده: 2015-08-17 09:29:25 -0500
پرسش‌های مشابه:
تبدیل جدول با چرخش‌های ساعتگرد مربع $2\times 2$
ایجاد شدن ۳۰ دسته با مجموع ۶۰ سنگریزه هنگام تقسیم کردن ۱۰۰ سنگریزه
رنگ امیزی جدول با دقیقا دو خانه مشکی در هر زیرجدول $2\times 2$
جایگشت اعداد جدول $n\times n$ بدون وجود عدد تکراری در سطر و سطون
اختلاف سطری و ستونی چینش اعداد ۱ تا ۴۰۰ در صفحه $20\times 20$
حدس زدن کارت پنجم با انتخاب ترتیب دادن ۴ کارت
سفیدکردن همه خانه های یک جدول شطرنجی با تغییر رنگ مستطیل ها
حرکت دادن خانه‌ی خالی در جدول پر شده از دومینو ها
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
بازی خوردن شکلات m در n با یک قطعه سمی
یک شکلات $m\times n$ داریم که به صورت $mn$ قطعه $1\times 1$ است و قطعه پایین-سمت چپ آن سمی است. گابی و ببعی به این صورت بازی میکنند که گابی یک قطعه را انتخاب میکند آن قطعه و همه قطعاتی که از آن پایین تر و سمت چپ تر نیستند را می خورد. در حرکت بعد ببعی همین کار را میکند. طبیعی است هیچ کدام قطعه سمی را نمی خورند. بازنده بازی کسی است که حرکت خود نتواند هیچ قطعه ای را بخورد.
ثابت کنید گابی استراتژی برد دارد (میتواند طوری بازی کند که همیشه برنده شود)!
2014-06-08 06:26:41 -0500
کلاه قرمزی 3097 ● 21 ● 34 ● 57
نظرات
2 پاسخ
یک بازی جدید تعریف می‌کنیم:
فرض کنید خانه‌ی بالا سمت راست در جدول نیست و قوانین بازی همانند قبل است. این بازی پایان‌پذیر است و درنتیجه استراتژی برد در این بازی یکی از دو حالت زیر است:
- اگر استراتژی برد با نفر دوم باشد: در این‌صورت در بازی اصلی (بازی‌ای که مساله تعریف کرده بود) گابی تنها خانه‌ی بالا راست را انتخاب میکند. در این‌صورت به بازی جدید می‌رسیم و در این بازی گابی نفر دوم است، پس گابی بازی را می‌برد.
- اگر استراتژی برد با نفر اول باشد: در این‌صورت گابی در بازی اصلی همان روندی را پیش می‌گیرد که در این بازی انتخاب میکند. تنها تفاوت در خانه‌ی بالا سمت راست بود که در این حرکت خورده می‌شود.
تنها حالت خاص وقتی است که $m=n=1$ در این‌صورت گابی بازنده است.
2014-06-09 11:37:56 -0500
جواد 1005 ● 5 ● 11 ● 21
نظرات
