تبدیل جدول با چرخش‌های ساعتگرد مربع $2\times 2$
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
تعداد جواب های معادله ${1\over x}+{1\over y}={1\over n}$ در دستگاه اعداد صحیح
مدرسه تابستانی المپیاد کامپیوتر چه خبره؟
آزمون عملی (مرحله سوم) المپیاد کامپیوتر چطور برگزار میشه و برای آمادگیش چیکار کنیم؟
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
n کتلت با شماره های 1 تا n روی هم در یک ستون چیده شده اند. یک آشپزباشی هر بار میتواند کف گیر (یک وسیله آشپزی!) را زیر یکی از کتلت ها ببرد، آن کتلت و همه کتلت های روی آن را بردارد و دقیقا با ترتیب برعکس روی بقیه کتلت ها بگذارد. او میخواهد با این روش کتلت ها را به ترتیب از شماره ۱ تا n مرتب کند طوری که شماره ۱ بالاترین کتلت باشد.
مثلا اگر ترتیب اولیه $(1,2,5,4,3)$ باشد (شماره $3$ بالاترین کتلت است) او ابتدا کتلت را زیر شماره $5$ کرده و سه کتلت را برعکس میکند: $(1,2,3,4,5)$ و سپس یک بار دیگر کف گیر را زیر شماره $1$ میکند و همه کتلت ها را برعکس میکند: $(5,4,3,2,1)$. در این حالت شماره ۱ بالاترین کتلکت است.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:45:15 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:38:34 -0500 امیر شکریبرای بخش اول استقرا می زنیم: فرض :برای n کتلت 2n-1 حرکت کافی است پایه:n=1 اثبات حکم برای n+1 :بزرگترین کتلت را ابتدا با 1 حرکت بالا می آوریم و با حرکت بعد به پایین میبریم و n تای دیگر را با فرض مرتب میکنیم.
با $2n-3$ حرکت هم میتوان این کار را انجام داد
زیرا باید پایه ی اسقرا را $n=2$ در نظر بگیریم که در این حالت حداکثر تعداد حرکات 1 است
