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