المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:ترکیبیات:سوال ۱

سوال ۱

خیکوله در مبدا مختصات قرار گرفته است. او در ‎$n$‎ مرحله حرکات زیر را انجام می‌دهد: ‎

  • در مرحله ‎$i$‎ام ‎$(1\leq i \leq n)$‎ او باید دقیقا ‎$i$‎ واحد در یکی از چهار جهت (بالا، راست، پایین و چپ) حرکت کند. در صورتیکه خیکوله بتواند در انتها به خانه ‎$(x,y)$‎ برسد، این خانه را علامت می‌زنیم.

چه خانه‌هایی علامت زده می‌شوند؟


ابزار صفحه