یافتن کوچکترین پیچ و مهره با مقایسه آنها
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا
پیدا کردن مولفه های قویا همبند گراف جهت دار
یافتن کوتاه ترین دور در گراف ساده
استراتژی برد بازی زیر را بیابید.
n کپه از سنگ ریزه روی یک میز قرار دارند. دو نفر به صورت زیر بازی می‌کنند:
هر نفر در نوبت خود می‌تواند یکی از کپه‌ها که بیشتر از ۱ سنگ‌ریزه دارد را به دو کپه‌ی کوچک‌تر تقسیم کند(اندازه‌ی هر دو کپه‌ی جدید باید مثبت باشد) کسی که نتواند حرکت کند بازنده است.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:08:31 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:12:09 -0500 امیر شکریn = تعداد کپه ها
$a_i$ = تعداد سنگ ریزه های هر کپه
\begin{equation} \sum\limits_{i=1}^n (a_i - 1) = S \end{equation} \begin{equation} S\equiv 1 \mod{2} \to Player 1 win \end{equation} \begin{equation} S\equiv 0 \mod{2} \to Player 2 win \end{equation}
اثبات :
هر بازیکن به هر شکلی بازی کند در آخر همه ی سنگ ریزه ها در کپه های 1 دانه ای هستند. پس تعداد حرکت های ممکن در هر کپه برابر با $a_i - 1$ می باشد پس همه ی این اعداد را جمع می کنیم. اگر تعداد حرکات ممکن (همان $S$) فرد باشد بازیکن اول در غیر اینصورت بازیکن دوم برنده است.
وقتی n=2 باشه و a_1=a_2=2 باشه نفر دوم می‌بره ولی توی جواب شما نفر اول می‌بره.
2014-07-01 11:32:42 -0500 احسان