Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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

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

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


ابزار صفحه