数学拉姆塞定理?(拉姆塞法则公式推导过程?)

提及数学拉姆塞定理?(拉姆塞法则公式推导过程?)的相关内容,许多人不太了解,来看看小玄的介绍吧!

数学拉姆塞定理?

拉姆塞定理一般是指抽屉原理,包含表达式和拉姆塞数:

1.抽屉原理的简单形式如果把n十l件东西放入n个盒子,则至少有一个盒子含有两件或更多件东西。

2.抽屉原理的一般形式设ql,q2,…,qn是n个正整数,如果将ql+q2+…+qn–n+1件东西放人n个盒子里,则必存在一个盒子j0,1£j0£n,使得第j0个盒子里至少装有qj0件东西。

3.拉姆塞定理和拉姆塞数设ql,q2,…,qn,t是正整数,且qi≥t(i=1,2,…,n),那么存在一个最小的正整数N(ql,q2,…,qn;t),它依赖于ql,q2,…,qn和t,并具有下面的性质:如果m>N(ql,q2,…,qn;t),且S是m个元素的集合,把S的t元子集放在n个盒子中,那么或者有ql个元素使它们全部的t元子集都分布在第1个盒子里,或者有q2个元素使它们全部的t元子集都分布在第2个盒子里,……,或者有qn个元素使它们全部的t元子集都分布在第n个盒子。当t=1时,拉姆塞定理就是抽屉原理的一般形式。其中的N(ql,q2,…,qn;t),称为拉姆塞数。

拉姆塞法则公式推导过程?

拉姆塞定理和拉姆塞数设ql,q2,…,qn,t是正整数,且qi≥t(i=1,2,…,n),那么存在一个最小的正整数N(ql,q2,…,qn;t),它依赖于ql,q2,…,qn和t,并具有下面的性质:如果m>N(ql,q2,…,qn;t),且S是m个元素的集合,把S的t元子集放在n个盒子中,那么或者有ql个元素使它们全部的t元子集都分布在第1个盒子里,或者有q2个元素使它们全部的t元子集都分布在第2个盒子里,……,或者有qn个元素使它们全部的t元子集都分布在第n个盒子。

当t=1时,拉姆塞定理就是抽屉原理的一般形式。其中的N(ql,q2,…,qn;t),称为拉姆塞数。

微信扫一扫,分享到朋友圈

数学拉姆塞定理?(拉姆塞法则公式推导过程?)
返回顶部

显示

忘记密码?

显示

显示

获取验证码

Close