سوال ۸
در شکل زیر ۳ مسیر جهتدار از $A$ به $B$ وجود دارد. میخواهیم نقاط شکل را با اعداد ۱ تا ۷ شمارهگذاری کنیم، به نحوی که از هر عدد دقیقاً یک بار استفاده شود. به ازای هر کدام از $7!$ روش شمارهگذاری، تعداد مسیرهایی از $A$ به $B$ که در دنبالهی اعدادِ آنها عدد ۲ بلافاصله پس از عدد ۳ ظاهر شده است را یادداشت میکنیم. جمع اعداد یادداشتشده چند است؟
- ۹۶۰
- ۷۲۰
- ۲۴۰
- ۳۸۰
- ۱۴۴۰
پاسخ
گزینهی ۵ درست است.
به ازای هر حالت شمارهگذاری اگر تعداد مسیرهای مطلوب صفر نباشد، باید نقطهی شمارهی ۲ با یک پیکان به نقطهی شمارهی ۳ مستقیماً وصل شده باشد (به طوری که جهت پیکان از ۲ به ۳ باشد). در این صورت، اگر نقطه $A$ شماره ۲ یا نقطه $B$ شماره ۳ داشته باشد، مستقل از شمارهگذاری نقاط دیگر، سه مسیر مطلوب داریم. در ۶ حالت دیگر (نه $A$ شمارهی ۲ باشد، نه $B$ شمارهی ۳) دقیقاً یک مسیر مطلوب وجود دارد. پس مجموع تعداد مسیرهای مطلوب به ازای همهی حالتهای شمارهگذاری برابر است با: $3 \times 2 \times 5! + 1 \times 6 \times 5! = 1440$
| < سوال قبل | سوال بعد > |