فهرست مندرجات
سوالات ۲۱ تا ۲۳
در جدول $4 \times 4$ زیر، یک دزد می‌خواهد از نقطه‌ی مبدأ به نقطه‌ی مقصد برود. دزد فقط می‌تواند روی پاره‌خط‌ها و تنها در جهت‌های بالا و راست حرکت کند. سرعت حرکت دزد، ثابت و یک واحد بر ثانیه است. به غیر از دزد، روی محیط هر کدام از چهار خانه‌ای که با شماره‌های ۱ تا ۴ نشان داده شده‌اند، یک پلیس قرار دارد. پلیس هر خانه نیز با سرعت ثابت یک واحد بر ثانیه و در جهت پادساعت‌گرد روی محیط آن خانه حرکت میکند. اگر در یک لحظه دزد با یکی از پلیس‌ها روی یک نقطه باشد (چه در وسط پاره‌خط‌ها و چه در انتهای پاره‌خط‌ها) دست‌گیر می‌شود.
سوال ۲۱
اگر پلیس هر خانه ابتدا در رأس پایین راست آن باشد، دزد به چند طریق می‌تواند از مبدأ به مقصد برود؟
- 0
- 1
- 35
- 15
- 8
راهنمایی
شما برای رسیدن به مقصد باید حتما از یکی از نقطه های پایین سمت چپ خانه های پر رنگ شده عبور کنید.
پاسخ
گزینه‌ی ۱ درست است. برای رسیدن به نقطه پایین سمت چپ هرکدام از خانه سه حرکت لازم است که پلیس آن خانه به شما می رسد
سوال ۲۲
اگر پلیس هر خانه ابتدا در رأس بالا چپ آن باشد، دزد به چند طریق می‌تواند از مبدأ به مقصد برود؟
- 0
- 1
- 35
- 15
- 8
راهنمایی
بعد از رسیدن به نقطه پایین چپ هر خانه دو راه دارید آن دو راه را بررسی کنید
پاسخ
گزینه‌ی ۲ درست است.
اگر تصمیم بگیرید بعد از رسیدن به نقطه پایین چپ به بالا بروید پلیس همان خانه دستگیرتان میکند و اگر تصمیم بگیرید به سمت راست بروید به جز در خانه چهار، پلیس خانه ی زیرین شما دستگیرتان میکند.
سوال ۲۳
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
