معمای تعداد مسیرهای رسیدن به مقصد

همانطور که در شکل بالا مشاهده می کنید، از نقطه A به نقطه B، تعدادی مسیر وجود دارد. مسیرها در جهت فلش، یک طرفه هستند. به چند طریق می توانیم این کار را انجام دهیم؟

الف) ٣٧

ب) ٥٨

ج) ١٢

د) ٦٣

ه) ٦٤

.

.

.

.

.

.

.

.

.

.

پاسخ معما

گزینه ی (ب) صحیح است.

طبق اصل جمع تعداد راههای رسیدن به هر نقطه برابر است با جمع تعداد راه هایی که میتوان به آن نقطه رسید و بر همین اساس تعداد راههای رسیدن به هر نقطه بدست آید.