میخواهیم به هر کدام از نقطههای توپر در شکل مقابل٬ یکی از اعداد ۱ تا $k$ را تخصیص دهیم به طوری که هر مسیری که دو نقطه با شمارههای یکسان $i$ را به هم وصل میکند٬ از حداقل یک نقطه با شمارهی بیشتر از $i$ عبور کند. کمترین مقدار $k$ چه قدر است؟
۲
۳
۴
۵
۶
پاسخ
گزینه (۳) درست است.
بهترین حالت ممکن به شکل زیر میباشد: