سوال ۲۴
در شکل مقابل میخواهیم از تقاطع $A$ به تقاطع$B$ برویم بهطوریکه تنها روی خطها حرکت
کنیم و دقیقاً هشت حرکت انجام دهیم. در هر حرکت، در یکی از چهار جهت اصلی بهیک تقاطع مجاور میرویم. همچنین در طول مسیر میتوان به نقطهی تکراری هم رفت. به چند طریق میتوان این کار را انجام داد؟
- ۱۵
- ۱۶۸
- ۵۶
- ۴۴۸
- ۳۶۰
پاسخ
گزینه (۴) درست است.
برای رسیدن از $A$ به $B$ یکی از دو حالت زیر اتفاق میافتد:
- چهار حرکت راست($R$)، یک حرکت پایین($L$) و سه حرکت بالا ($U$). تعداد دنبالههای متشکل از چهار $R$، یک $L$ و سه $U$ که هر دنباله متناظر بهیک مسیر مطلوب میباشد برابر $\binom{8}{1} \binom{7}{3} \binom{4}{4}$ یعنی ۲۸۰ میباشد.
- پنج حرکت راست($R$)، یک حرکت چپ ($L$) و دو حرکت بالا ($U$). تعداد دنبالههای متشکل از پنج $R$، یک $L$ و دو $U$ که هر دنباله متناظر بهیک مسیر مطلوب میباشد برابر $\binom{8}{1} \binom{7}{5} \binom{2}{2}$ یعنی ۱۶۸ میباشد.
معلوم است که تعداد کل مسیرهای مطلوب برابر $280+168$ یعنی ۴۴۸ میباشد.
| ▸ سوال قبل | سوال بعد ◂ |