سوال ۱- استخدام کارمندان در دو شرکت به نحوی که هیچ کس تمایل به تغییر شرکت خود را نداشته باشد
سوال ۲- جای‌گشت دنباله‌ای از اعداد ۱ تا n
سوال۵ - تعیین مقادیر الگوریتم برای پردازش دنباله‌ی A
یک مربع بزرگ را در نظر بگیرید. در داخل آن 1389 ...
2010 عدد طبیعی دلخواه نه لزوما متمایز کوچکتر از $2^1389$ را...
در یک شبکه 3x3 نقطه ای ، بین هر دو نقطه مجاور ...
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
در کشور «عجیب» تعدادی شهر وجود دارد که بعضی از آن‌ها با جاده‌ی دو‌طرفه به هم وصل شده‌اند. می‌دانیم در این کشور از هر شهر به شهر دیگر می‌توان با عبور از تعدادی جاده مسافرت کرد. در این کشور عجیب تنها یک اتومبیل وجود دارد. یک جهانگرد با خرید آن اتومبیل وارد یکی از شهرها شده است. او قصد دارد از همه‌ی شهرهای این کشور بازدید کند. در این کشور عجیب هر شهر تنها از یک میدان تشکیل شده است که تمام جاده‌های منتهی به آن شهر٬ به این میدان می‌رسند. در وسط میدان هر شهر یک پلیس ایستاده است و در هر لحظه تنها یک جاده را برای خروج از شهر باز می‌گذارد اما اجازه‌ی ورود به شهر را از هر جاده‌ای می‌دهد.
فرض کنید پلیس هر شهر بلافاصله پس از خروج اتومبیل از آن شهر٬ خروجی باز را می‌بندد و جاده‌ی بعد از آن را (در جهت ساعت‌گرد دور میدان) برای خروج باز می‌کند. ثابت کنید جهانگرد با شروع از هر شهر دلخواه و با هر وضعیت اولیه‌ی خروجی‌های باز٬ می‌تواند از همه‌ی شهر ها دیدن کند. توجه کنید جاده‌ها تنها در میدان شهرها با یکدیگر تقاطع دارند.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:11:49 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 11:08:24 -0500 امیر شکریبا استفاده از گراف سوال رو حل میکنیم به این روش که شهر ها رو راس و جاده ها رو یال های این گراف در نظر میگیریم . حالا ثابت می کنیم که هر یال حداقل 1 بار پیموده میشه و در این صورت هم ما حتمن از هر شهر حداقل 1 بار دیدن کردیم چون گراف همبنده . استقرا می زنیم روی تعداد شهرها . بدیهتا اگر یه شهر داشته باشیم که پایه ی استقرا برقراره . فرض استقرا هم به ازای n -1 شهر برقرار میگیریم و حالا حکم رو اثبات میکنیم . فرض کنید جهانگرد اول در راسA باشه بعد از طریق یکی از یال های A به راس a1 میره و دوباره از a1 به A میره (میتونه حتمن چرا ؟) و حالا به بقیه راس های مجاور A میره تا زمانی که کل یالهای اطراف A پیموده بشن . حالا میتونیم طبق فرض بقیه راس ها رو هم ببینیم چون الان در یکی از راس های مجاور A هستیم پس در نتیجه کل یالها (راس ها) پیموده (دیده )میشن
