====== سوالات ۱۸ و ۱۹ و ۲۰ ======


**سلطان** به تازگی شهردار **خوشوآباد** شده و می‌خواهد به روان شدن ترافیک شهر کمک کند. استراتژی او، یک‌طرفه کردن خیابان‌هاست. از طرفی او دوست ندارد با این کار، فاصله‌ی قسمت‌های مختلف شهر از هم خیلی زیاد شود. در هر سوال، گراف خیابان‌ها و تقاطع‌های یک محله داده می‌شود  (رأس‌های گراف، تقاطع‌ها و یال‌های آن، خیابان‌های محله هستند) و از شما در مورد یک‌طرفه کردن خیابان‌های آن پرسشی صورت خواهد گرفت. در هر سه سوال، رأس‌های (تقاطع‌های) گراف را متمایز در نظر بگیرید. 


====== سوال ۱۸ ======


محله‌ی کوچک **رامتینک** در این شهر گرافی به شکل زیر دارد:


{{ :سوالات_المپیاد:مرحله‌ی_دوم:دوره‌ی_۲۹:untitled5.png |}}

سلطان می‌خواهد تمام خیابان‌های این محله را یک‌طرفه کند، طوری که به ازای هر زوج مرتب $(X, Y)$ از تقاطع‌ها، بتوانیم با طی کردن حداکثر چهار خیابان از $X$ به $Y$ برسیم. به چند طریق این کار ممکن است؟


  - 2
  - 8
  - 4
  - 6
  - 0




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


</پاسخ>


====== سوال ۱۹ ======




محله‌ی قدیمی **میرزامحمد خان** گرافی به شکل زیر دارد:






{{ :سوالات_المپیاد:مرحله‌ی_دوم:دوره‌ی_۲۹:untitled6.png |}}

سلطان می‌خواهد تمام خیابان‌های این محله را یک‌طرفه کند، طوری که به ازای هر زوج مرتب $(X, Y)$ از تقاطع‌ها، بتوانیم با طی کردن حداکثر سه خیابان از $X$ به $Y$ برسیم. به چند طریق این کار ممکن است؟ 


  - 32
  - 4
  - 24
  - 12
  - 0


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


</پاسخ>


====== سوال ۲۰ ======




محله‌ی زیبای **پارساییان** گرافی به شکل زیر دارد:


{{ :سوالات_المپیاد:مرحله‌ی_دوم:دوره‌ی_۲۹:untitled7.png |}}


در این سوال بر خلاف دو سوال قبل، سلطان نمی‌خواهد تمام خیابان‌ها را یک‌طرفه کند، زیرا چهار خیابان مشخص شده با خط‌چین به اندازه‌ی کافی  عریض هستند و نیازی به یک‌طرفه شدن آن‌ها نیست. سلطان به چند طریق می‌تواند تمام ۱۲ خیابان 
__دیگر__ را  یک‌طرفه کند، طوری که به ازای هر زوج مرتب
$(X, Y)$ از تقاطع‌ها، بتوانیم با طی کردن حداکثر پنج خیابان از $X$ به $Y$ برسیم؟ 



  - 0
  - 4
  - 2
  - 12
  - 96

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


</پاسخ>


  * [[سوالات ۱۶ و ۱۷|سوال قبل]]