در ابتدا یه دسته مهره رو زمینه؟ یا این اعداد هر صورتی میتونن باشن؟ لطفا اینا رو ذکر کنین تو صورت سوال
2014-06-10 06:18:05 -0600 کیانوشآمار پرسش:
- پرسیده شده: 2014-06-10 05:59:49 -0600
- مشاهده شده: 332 بار
- بروز شده: 2014-06-21 03:41:31 -0600
پرسش‌های مشابه:
حدس زدن کارت پنجم با انتخاب ترتیب دادن ۴ کارت
استراتژی برد در بازی هگز چیست؟
یک سوال عالی از بازی های ترکیبیاتی!!
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
تعداد جواب های معادله ${1\over x}+{1\over y}={1\over n}$ در دستگاه اعداد صحیح
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
یکی کردن علامت خانه‌های یک جدول $4\times 4$ از + و - ها
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
بازی که با مهره انجام می شود
دو نفر باهم بازی می کنند به این صورت که ابتدا $n$ دسته مهره روی زمین است.تعداد مهره های موجود در دسته ی $i$ ام در ابتدای بازی برابر با $a[i]$ است.
کسی که نوبت اوست یک دسته ای را که بیش از یک مهره دارد انتخاب کرده و آنرا را به دو دسته ناتهی تقسیم می کند. کسی که آخرین حرکت را انجام دهد میبرد. در چه حالتی همیشه نفر اول برنده است؟ راهکاری برای برد او بیابید.
2014-06-10 05:59:49 -0600
چشمک 2291 ● 29 ● 67 ● 119
نظرات
1 پاسخ
فرض کنید بزرگترین توده شامل mمهره باشد.برد نفر اول مربوط به m است و ثابت میکنیم اگر m بصورت توانی از 2 منهای 1 نباشد نفر اول میبرد.بررسی های اولیه نشان میدهد نفر اول باید m=2k-1 را ایجاد کند.دقت کنید که 2k یعنی توانی از 2.در مرحله ی بعد نفر دوم باید m در بازه ی (2k-1و2به توان kی منهای یک)را ایجاد بنماید.بعد نفر اول حالت 1- 2k-1 (دو بتوان kی منهای 1 منهای یک)را ایجاد میکند.و اگر همین روش را ادامه بدهد در پایان m=2-1=1 را ایجاد خواهد کرد و میبرد.
2014-06-10 07:34:16 -0600
سهیلی اصفهانی 938 ● 6 ● 21 ● 36
نظرات
ممنون در ضمن اگر کار با ورد رو بلدید می تونید عبارت های ریاضی رو در اون ها تایپ کنید بعد به متن پاسختون اضافه کنید و بین دو تا $ قرارش بدید اگه کار با اون هم بلد نیستید بهتره بدونید می تونید 2 به توان k رو به به این صورت 2^k بنویسید و بین دو تا $ قرار بدید تا درست نوشته بشه.
2014-06-10 07:41:05 -0600 عقب مونده