当前位置:首页 > 关注 >  > 正文
拉姆齐理论-环球观热点
来源:互联网  时间:2023-02-04 04:26:53
字号:


(资料图)

1、在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。

2、这个定理以弗兰克·普伦普顿·拉姆齐命名,1930年他在论文On a Problem in Formal Logic(《形式逻辑上的一个问题》)证明了R(3,3)=6。

文章到此就分享结束,希望对大家有所帮助。

标签: 形式逻辑 组合数学