====== سوال ۲۱======

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

در شکل مقابل، هرکدام از ۱۵ نقطه نشان‌دهنده‌ی یک شهر و هر کدام از ۵۰ پاره‌خط فلش‌دار، نشان‌دهنده‌ی یک جاده‌ی یک‌طرفه می‌باشد.

 یک مسیر، دنباله‌ای از جاده‌هایی متوالی است که از شهر $A$ شروع‌شده و به شهر $B$ برسد و هر شهر، حداکثر یک‌بار در آن ظاهر شود. طول یک مسیر برابر تعداد جاده‌هایی است که در آن مسیر قرار دارند. تعداد مسیرهای به طول فرد منهای تعداد مسیرهای به طول زوج برابر است با:
  -	۱۳-
  -	۱۳
  -	۱
  -	۰
  -	۱-

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



تعداد مسیرهای به طول $i$ $(2 \leq i \leq 14)$‎ در جدول زیر مشخص شده است:


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

</پاسخ>


  * [[سوال ۲۲|سوال بعد]]
  * [[سوال ۲۰|سوال قبل]]