442
правки
Изменения
→Числа Рамсея для раскрасок в несколько цветов
|id=ter3|about=3
|statement=Пусть <tex>k,n_1,\ldots,n_k \ge 2</tex> {{---}} натуральные числа. Тогда выполняются следующие утверждения:
<tex>1) r(k;n_1,\ldots,n_k) \le r(k;n_1-1,n_2,\ldots,n_k)+r(k;n_1,n_2-1,\ldots,n_k)+\ldots +r(k;n_1,n_2,\ldots,n_k-1)-k+2</tex>
<tex dpi="150">2)r(k;n_1,\ldots,n_k) \le \frac{(n_1+n_2+\ldots+n_k)!}{n_1!\cdot n_2!\cdot \ldots\cdot n_k!}</tex>
|proof=
