سوال 5
حل تشریحی سوال شماره 5 ساختمان داده
کنکور دکتری مهندسی کامپیوتر 1398
5.
فرض کنید ۱۳۹۷ نقطه متمایز روی محور اعداد حقیقی داده شده است. میخواهیم این ۱۳۹۷ نقطه را طوری رنگ آمیزی کنیم که به ازای هر بازه [a,b] روی محور اعداد حقیقی از بین نقاطی که در این بازه قرار گرفته اند حداقل یک نقطه وجود داشته باشد که رنگ آن با بقیه نقاط داخل بازه متفاوت باشد حداقل چند رنگ برای این کار نیاز است؟
1)
6
2)
11
3)
38
4)
1397
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،