استراتژی برد در بازی با توده های چوب کبریت ( سوالی از المپیاد ریاضی روسیه )
سوال دوگونه شماری-تناظر یه چیزی تا بینهایت
ثابت کنید گراف$4k$ راسی خودمکمل تطابق کامل دارد
نواری به 30 خانه تقسیم شده است.در دو خانه ی مرزی دو مهره گذاشته شده است.دو نفرهرکدام به نوبت می توانند مهره ی خود را 1 یا 2 خانه به هر سمتی جابجا کند . از روی مهره ی رقیب نمی توان پرید . کسی که در نوبت خود نتواند حرکت کند بازنده است . کسی که بازی را آغاز کرده چگونه می تواند برنده شود !؟
امتیاز هم لطفا فراموش نشه ;) چه - چه +
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:11:58 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:22:00 -0500 امیر شکرینفر اول در نخستین حرکت یک خانه به مهره حریف نزدیک میشود (۲۷ خانه فاصله بین آنها می ماند) و در ادامه طوری بازی میکند که همواره اولا به مهره حریف نزدیک شود و ثانیا پس از حرکت وی تعداد خانه های باقیمانده بین دو مهره مضرب ۳ باشد.
بدین ترتیب که اگر حریف یک یا دو خانه از مهره وی دور شد او هم به همان تعداد خانه به مهره حریف نزدیک میشود، لذا فاصله دو مهره پس از حرکت نفر اول بدون تغییر باقی می ماند. اما اگر حریف یک خانه به سمت وی نزدیک شد او دو خانه به مهره حریف نزدیک میشود، و اگر حریف دو خانه به سمت وی نزدیک شد او یک خانه به مهره حریف نزدیک میشود، لذا پس از حرکت وی دو مهره به اندازه سه خانه به یکدیگر نزدیک میشوند.
بدین ترتیب چون نفر اول همیشه در یک جهت حرکت میکند بازی به انتها میرسد و چون در شروع حرکت حریف فاصله دو مهره مضرب سه است، حریف نمی تواند مهره خود را در حرکت خود به مهره نفر اول بچسباند، لذا تا زمانی که حریف نباخته نفر اول جا برای حرکت دارد. پس برنده میشود.
