المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۶

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


ابزار صفحه