سوالات المپیاد:مرحله ی اول:دوره ی ۱۶:سوال ۲۱
سوال ۲۱
در شکل مقابل، هرکدام از ۱۵ نقطه نشان‌دهنده‌ی یک شهر و هر کدام از ۵۰ پاره‌خط فلش‌دار، نشان‌دهنده‌ی یک جاده‌ی یک‌طرفه می‌باشد.
یک مسیر، دنباله‌ای از جاده‌هایی متوالی است که از شهر $A$ شروع‌شده و به شهر $B$ برسد و هر شهر، حداکثر یک‌بار در آن ظاهر شود. طول یک مسیر برابر تعداد جاده‌هایی است که در آن مسیر قرار دارند. تعداد مسیرهای به طول فرد منهای تعداد مسیرهای به طول زوج برابر است با:
- ۱۳-
- ۱۳
- ۱
- ۰
- ۱-
پاسخ
گزینه (۵) درست است.
تعداد مسیرهای به طول $i$ $(2 \leq i \leq 14)$ در جدول زیر مشخص شده است:
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
