در شکل مقابل چند مسیر از $A$ به $B$ وجود دارد؟
پاسخ
گزینه (؟) درست است.
تعداد طرق رسیدن به هر نقطه برابر مجموع تعداد طرقی است که به گرههای قبل از آن میتوان رسید. در شکل زیر تعداد طرق رسیدن به هر نقطه بر روی آن نوشته شده است:
© کلیه حقوق متعلق به کمیتهی ملی المپیاد کامپیوتر ایران است.