====== سوال ۳۱ ======
{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۹:319.png |}}
می‌خواهیم به هر کدام از نقطه‌های توپر در شکل مقابل٬ یکی از اعداد ۱ تا $k$ را تخصیص دهیم به طوری که هر مسیری که دو نقطه با شماره‌های یکسان $i$ را به هم وصل می‌کند٬ از حداقل یک نقطه با شماره‌ی بیش‌تر از $i$ عبور کند. کم‌ترین مقدار $k$ چه قدر است؟

  - ۲
  - ۳
  - ۴
  - ۵
  - ۶

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


بهترین حالت ممکن به شکل زیر می‌باشد:



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

</پاسخ>
  * [[سوال ۳۲|سوال بعد]]
  * [[سوال ۳۰|سوال قبل]]