مسئله مسیرهای ممکن
فردی میخواهد از شهر A به شهر D سفر کند بهطوری که از شهرهای B و C بگذرد. برای محاسبه تعداد مسیرهای ممکن، مراحل زیر را طی میکنیم:
- از شهر A به B، ۴ راه وجود دارد.
- از شهر B به C، ۳ راه وجود دارد.
- از شهر C به D، ۲ راه وجود دارد.
برای محاسبه تعداد کل مسیرها، تعداد راههای هر مرحله را در هم ضرب میکنیم:
بنابراین، فرد مورد نظر ۲۴ انتخاب برای مسیر خود دارد.