سوال ۸
یک جدول $۵ \times ۵$ داریم، که در هر خانه‌ی آن یک تخم‌مرغ قرار دارد. می‌خواهیم تعدادی از این تخم‌مرغ‌ها را برداریم. در هر خانه که قرار داشته باشیم یا از آن رد شویم، می‌توانیم تخم‌مرغ آن خانه را برداریم. در ابتدا از یکی از خانه‌های جدول شروع به حرکت می‌کنیم. در هر مرحله دقیقاً یک حرکت انجام می‌دهیم و در هر حرکت به یکی از خانه‌های مجاور( دارای ضلع مشترک با خانه‌ی فعلی) می‌رویم. اگر در مرحله‌ای جهت حرکت ما تغییر کند (از افقی به عمودی یا از عمودی به افقی)، باید ۱ تومان جریمه بدهیم. اگر ما ۵ تومان پول داشته باشیم، حداکثر چند تخم‌مرغ می‌توانیم برداریم؟
- ۲۰
- ۲۱
- ۲۲
- ۲۴
- ۲۵
پاسخ
گزینه‌ی (۲) درست است.
در صورتی که مطابق اعداد وارد شده در جدول زیر حرکت کنیم فقط لازم است در نقاط 5، 9، 13، 16 و 19 یک ریال هزینه کنیم. هم چنین چون پنج تغییز جهت داریم یعنی سه حرکت عمودی (ستونی) و سه حرکت افقی داریم. در نتیجه از ۴ خانه‌ی حاصل از تقاطغ دو سطر دیگر با دو ستون دیگر نمی‌گذریم و در نتیجه آن ۴ تخم‌مرغ را بر نمی‌داریم.
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
