Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۳:گراف:سوال ۶

سوال ۶

تابع f(m,k) را اینگونه تعریف می‌کنیم: کمترین مقدار ‎n‎ که هر طور یال‌های ‎kn‎ را با ‎m‎ رنگ کنیم از یک رنگ تطابقی با انداز‌ه‌ی ‎k‎ داشته باشیم (‎m‎ و ‎k‎ اعدادی طبیعی هستند‎.(‎ ثابت کنید ‎f(m,k)=(m+1)(k1)+1‎ .


ابزار صفحه