سوال ۴- دسته بندی کارت ها و بیشینه کردن کارت های همانی
سوال ۵- گروه‌بندی دانش‌آموزان براساس روابط دوستی برای کار گروهی
سوال ۲- مرتب کردن اعداد ۱ تا n به وسیله‌ي مرتب‌ساز پشته‌ای با دو پشته‌ی A و B
سوال ۳- نشان دهید امیرمهدی همیشه می‌تواند طوری بازی کند که برنده شود.
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
۱۳۹۲ رشته به طول ۱۳۹۲ از حروف کوچک انگلیسی با نام‌های $p_1,p_2,...,p_{1392 }$ در اختیار داریم.
فاصله دو رشته $A=a_1,a_2,...,a_n $ و $B=b_1,b_2,...,b_n$ را با $d(A,B)$ نمایش می‌دهیم و این مقدار برابر است با تعداد اندیس‌های $i$ که $a_i\neq b_i$ . به عنوان مثال فاصله‌ی دو رشته $salam$ و $palas$ برابر با ۲ است زیرا تنها در مکان‌های اول و آخر با هم تفاوت دارند.
برای رشته‌ی $x$ به طول ۱۳۹۲ مجموع فاصله‌هایش از این ۱۳۹۲ رشته را $D_x$ می نامیم. به رشته‌ای مانند $M$ به طول ۱۳۹2، نزدیک می‌گوییم اگر به ازای هر رشته $x$ به طول 1392:
$$D_m \leq D_x$$
الف) به ازای هر سه رشته هم طول دلخواه A,B,C نشان دهید $d(A,B) \leq d(A,C) + d(B,C)$ . (۵ نمره)
ب)نشان دهید رشته‌ای مانند $p_i$ از این ۱۳۹۲ رشته وجود دارد به طوری که $D_m \leq D_{p_i} \leq 2D_m$ . (۱۰ نمره)
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:50:14 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:41:54 -0500 امیر شکریالف) کافی است توجه کنیم که اگر دو رشته $A$ و $C$ در جایگاه $i$ام با هم اختلاف داشته باشند حداقل یکی از دو جفت $(A,B)$ یا $(B,C)$ در جایگاه $i$ام با هم اختلاف دارند. در نتیجه هر اختلافی که در $d(A,B)$ شمرده می‌شود حداقل در یکی از $d(A,B)$ یا $d(B,C)$ نیز شمرده می‌شود که حکم مسئله را نتیجه می‌دهد.
ب)$p_i$ را نزدیکترین رشته به رشته $M$ در بین ۱۳۹۲رشته در نظر می‌گیریم و $D_{p_j}$ را محاسبه می‌کنیم:
$$D_{p_j}= \sum_{i=1}^{1392}d(p_i,p_j) \leq \sum_{i=1}^{1392}d(M,p_i)+d(M,p_j)=D_M + \sum_{i=1}^{1392}d(M,p_j) (1)$$
اما با توجه به نحوه انتخاب $p_i$ به ازای هر $i$ می‌دانیم $d(M,p_j)\leq d(M,p_i)$ و از این موضوع نتیجه می‌گیریم $$\sum_{i=1}^{1392}d(M,p_j)\leq \sum_{i=1}^{1392}d(M,p_i)=D_M (2)$$ از $(1)$ و $(2)$ نتیجه می‌گیریم $D_{p_j}\leq2D_M$.