====== سوال ۲۹======

{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۱۶:6.png?nolink |}}

در شکل مقابل، اگر بتوان از روی خطوط فقط در جهت چپ به راست حرکت کرد،
تعداد مسیرهای مختلف بین $A$ و $B$ برابر است با:

  - ۵۴
  - ۸۱
  - ۱۶۲
  -۲۴۳
  -۴۸۶


<پاسخ>
گزینه (۳) درست است.


در سمت چپ هر گره‌ای مانند$m$، حداکثر دو گروه مانند $n$ و $k$ وجود دارد. تعداد راه‌های رسیدن به گره $m$ با مجموع تعداد راه‌های رسیدن به دو گره $n$ و $k$ برابر است٬ بنابراین تعداد راه‌های رسیدن به هر گره مطابق شکل زیر می‌باشد:
{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۱۶:2916.png |}}
</پاسخ>
  * [[سوال ۳۰|سوال بعد]]
  * [[سوال ۲۸|سوال قبل]]