سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
یک دسته با n سنگ ریزه داده شده است. دو نفر با هم این بازی را انجام میدهند:هر کس در نوبت خود باید تمام دسته های موجود با بیش از یک سنگ ریزه رابه دلخواه به دو دسته ی ناتهی تقسیم کند.هر کس در نوبت خود نتواند حرکتی انجام دهد بازنده است (یعنی همه ی دسته ها یک سنگ ریزه داشته باشند ) و فرد دیگر برنده ی بازی است.
به عنوان مثال فرض کنید n=5. در این صورت نفر اول می تواند این دسته را به (4،1) یا (2،3) تقسیم کند. فرض کنید حرکت (2،3) را انتخاب کند. نفر دوم در هر صورت باید دسته ی 2تایی را به به دو دسته ی 1تایی تقسیم کند ودسته ی 3تایی را به یک دسته ی 2تایی و1 تایی تقسیم کند. در حرکت بعدی نفر اول بازی را می برد. به ازای چه n هایی نفر اول و به ازای چه n هایی نفر دوم می تواند طوری بازی کند که حتما" برنده شود؟
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:48:30 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:45:19 -0500 امیر شکریفرض کنید بزرگترین توده شامل mمهره باشد.برد نفر اول مربوط به m است و ثابت میکنیم اگر m بصورت توانی از 2 منهای 1 نباشد نفر اول میبرد.بررسی های اولیه نشان میدهد نفر اول باید m=2k-1 را ایجاد کند.دقت کنید که 2k یعنی توانی از 2.در مرحله ی بعد نفر دوم باید m در بازه ی (2k-1و2به توان kی منهای یک)را ایجاد بنماید.بعد نفر اول حالت 1- 2k-1 (دو بتوان kی منهای 1 منهای یک)را ایجاد میکند.و اگر همین روش را ادامه بدهد در پایان m=2-1=1 را ایجاد خواهد کرد و میبرد.
هه هه هه
خوب این ک جوابش خیلی ضایع هس !!!
برای n های زوج نفر اول و برای n های فرد هم نفر دوم میبرد!!
برهان :: در هر مرحله یک دسته به دسته های کل سنگ ریزه ها اضافه میشه تا از یک دسته ی n تایی به n دسته ی یکی ای تبدیل شود و خواسته یا ناخواسته بازی در n-1 مرحله تمام میشود پس اگر n-1 فرد باشد نفر اول و در غیر این صورت نفر دوم برنده میشود و اصلن ربطی به روش بازی ندارد !!!!
ممنون
هه هه هه سوال را اشتباه فمیدی.صورت سوالم درسته.تو فصل 4 الفبا هم هست.
2014-08-17 04:50:56 -0500 سهیلی اصفهانیچن نکته
1 - یکی این که با توجه به صورت سوال میشه اشتباه منو بگید ؟؟؟
2- سوال این بوده که نفر اول میتونه از 1 تا n-1 سنگریزه برداره و از حرکت دوم به بعد هر نفر میتواند کمتر یا مساوی نفر قبلی سنگریزه بردارد . اگر منظور سوال این بوده که بعععععله جوابم کاملنگ غلطه ...
ممنون
2014-08-28 02:29:40 -0500 هه هه ههسوال این بوده که نفر اول میتونه دسته ی n تایی رو به دو دسته تقسیم کنه،بعد نفر دوم هر دو دسته رو به دو دسته ی نامتناهی تقسیم میکنه،4 دسته داریم، و بازی همین طور ادامه پیدا میکنه تا تعداد کل دسته ها یک بشه و بنابر این الزامی بر تموم شدن بازی در n-1 مرحله وجود نداره جواب سهیلی درست بود فقط شهودی بود.
2014-08-28 03:02:54 -0500 باب اسفنجی