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