المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۳۰:سوال ۱۳

سوال ۱۳

سلطان در ابتدا در نقطه‌ی $A$ از شکل زیر قرار دارد و کلاهش روی سرش است. او هر مرحله می‌تواند با حرکت روی خطوط، یک واحد به راست یا یک واحد به بالا برود. سلطان به هنگام گذر از پاره خط‌های پررنگ، وضعیت کلاه روی سرش را تغییر می‌دهد؛ یعنی اگر کلاه روی سرش باشد آن را برمی‌دارد و در غیر این صورت آن را روی سرش می‌گذارد. سلطان به چند طریق می‌تواند با تعدادی گام به نقطه ی $B$ برسد، طوری که در نقطه‌ی $B$ کلاه روی سرش باشد؟

  1. $\binom{12}{6}$
  2. $\binom{13}{6}$
  3. $\binom{10}{5} \times 4$
  4. $\frac{\binom{14}{7}}{2}$
  5. $\binom{12}{6} \times 2$

راهنمایی

بین مسیر‌های مطلوب و نامطلوب یک تناظر بدست آورید.


ابزار صفحه