المپدیا

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

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون مرحله‌ی اول » آزمون مرحله‌ی اول - دوره‌ی ۷ » سوال ۲۰
سوالات المپیاد:مرحله ی اول:دوره ی ۷:سوال ۲۰

سوال ۲۰

در شکل مقابل چند مسیر از $A$ به $B$ وجود دارد؟

  1. ۸
  2. ۱۳
  3. ۱۶
  4. ۳۲
  5. ۸۱

پاسخ

گزینه (؟) درست است.

تعداد طرق رسیدن به هر نقطه برابر مجموع تعداد طرقی است که به گره‌های قبل از آن می‌توان رسید. در شکل زیر تعداد طرق رسیدن به هر نقطه بر روی آن نوشته شده است:

ابزار صفحه

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.

CC Attribution 3.0 Unported Valid CSS Valid HTML5