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