سوال ۲۰

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

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

پاسخ

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

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