سلام!
طبق روال هر سال قراره که مسابقه‌ی تابستان چلنج امسال را به عنوان اولین مسابقه الگوریتمی تابستان برگزار کنیم.
این مسابقه با همکاری شرکت پادرو برگزار میشه. پادرو پلتفرمی هوشمند برای ارائه خدمات به کسب و کارهای کوچک، متوسط و بزرگ در حوزه های پرداخت، ارسال بسته‌ها، مدیریت سفارش‌ها و ارتباط با مشتریان است. یکی از اهداف اصلی پادرو تسهیل تجارت اجتماعی (social commerce) و تامین خدمات مورد نیاز فروشندگان شبکه‌های اجتماعی مانند اینستاگرام، واتساپ و سایر زیرساخت‌های فروش آنلاین برای کسب وکارهای کوچک و متوسط است.
در این مسابقه باید به ۷ سؤال پاسخ دهید و به سه نفر برتر مسابقه جوایز تعلق خواهد گرفت. علاوه بر این، رزومه شرکت‌کنندگان برتر در بانک استعدادها و در فرآیند جذب و استخدام پادرو در اولویت قرار می‌گیرند. مسابقه در روز جمعه ۲۵ تیر ماه در ساعت ۱۶:۰۵ برگزار میشه و برای پاسخ دادن به سؤالات ۲:۳۰ زمان دارید.
سؤالات مسابقه توسط محسن دهباشی، امیرحسام ادیبی نیا، علی شفیعی و من آماده سازی شده که جا داره از همه بابت زحماتی که کشیدن تشکر کنم.
برای آشنایی با قوانین مسابقات می‌تونید اینجا و همچنین برای آشنایی با نحوه‌ی نمره‌دهی و سیستم داوری مسابقات می‌تونید اینجا را ببینید.
و اما جوایز مسابقه!
- نفر اول: ۵ میلیون تومان
- نفر دوم: ۳ میلیون تومان
- نفر سوم: ۲ میلیون تومان
موفق باشید!
پی‌نوشت:
همچنین با تشکر از امیررضا مزینانی و محمدپارسا الهی‌منش که مسابقه رو تست کردن!
برندگان جوایز:
راهنمایی سوال جشنواره
مقسوم علیه‌های عدد n را بررسی کنید، جواب بین آن‌هاست!
راهنمایی سوال پیاده‌رو
راهنمایی ۱
سعی کنید پیاده‌رو را به بلوک‌هایی ماکسیمال افراز کنید که خانههای مجاور در هر بلوک ناهمرنگ باشند.
راهنمایی ۲
برای هر خانه شماره‌ی بلوکش را از قبل نگه دارید. حال از یک خانه به خانه‌ی دیگر می‌توان رفت اگر و تنها اگر شماره‌ی بلوک آنها یکسان باشد!
راهنمایی سوال آب‌نما
راهنمایی ۱
می‌توان اثبات کرد گراف حاصل به صورت دوری جهت‌دار است که باقی رئوس به آن مسیر دارند.
راهنمایی ۲
اولین زمانی که در تمامی خانههای دور آب باشد جواب است!
راهنمایی ۳
رئوس دور را از ۱ تا طول دور شماره گذاره کنید سپس به ازای هر رأس با درجه‌ی ورودی صفر فاصله‌ی رأس از دور را به علاوه‌ی عدد رأسی از دور که به آن می‌رود کنید. حال به ازای هر رأس با درجه‌ی صفر پیدا کنید که این رأس در زمان t کجای دور قرار میگیرد. (یا اصلا در دور قرار نمی‌گیرد)
راهنمایی ۴
اعداد رئوس با ورودی صفری که به دور می‌رسند باید تمامی باقی‌مانده‌ها به پیمانه‌ی طول دور را بسازند، اولین زمان این واقعه را بیابید!
راهنمایی سوال پاسپورت
راهنمایی ۱
گرافی بسازید که در آن خانههای جدول با اعداد مشابه به یک رأس متناظر شوند.
راهنمایی ۲
به ازای هر رأس از گراف به تعداد پاسپورت‌های مختلف در همسایه‌هایش رأس اضافه کنید. ثابت کنید این تعداد خیلی زیاد نیست.
راهنمایی ۳
بین رئوس گراف یال با وزن‌های ۰ و ۱ بگذارید و کوتاه‌ترین مسیر را بیابید!
راهنمایی سوال توپ‌های بیلیارد
راهنمایی ۱
توپ‌هایی از ردیف آخر که با تغییرشان توپ ردیف اول رنگ عوض می‌کند را بیابید. (رشته‌ی بیتی آنها را بررسی کنید!)
راهنمایی ۲
به ازای هر تعدادی از یک‌ها در توپ‌های تأثیرگذار یک state در نظر گیرید و یال بین stateها را برابر احتمال رسیدن از یکی به دیگری بگذارید.
راهنمایی ۳
ماتریس مجاورت گراف را به توان k برسانید.
راهنمایی سوال بست
راهنمایی ۱
ثابت کنید رأس‌های رنگی بر روی یک مسیرند!
راهنمایی ۲
یک درخت جستجوی دودویی با k رأس رنگی در نظر بگیرید سعی کنید شکل کلی آن را بدست آورید.
شما هم می‌تونید سوال‌های پیشنهادیتون رو برای ما از این طریق بفرستید!
