您的位置:首页 >生活百科 >

根据给出的字符组合出最小的数(关于根据给出的字符组合出最小的数的简介)

2022-09-04 12:33:32   编辑:长孙桦悦   来源:
导读 大家好,根据给出的字符组合出最小的数,关于根据给出的字符组合出最小的数的简介很多人还不知道,现在让我们一起来看看吧!1、拉姆齐数(Ra

大家好,根据给出的字符组合出最小的数,关于根据给出的字符组合出最小的数的简介很多人还不知道,现在让我们一起来看看吧!

1、拉姆齐数(Ramsey number)是图论的重要函数之一,它是一个以两个正整数作为变量的函数。

2、拉姆齐数是拉姆齐定理的重要参数。

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

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

本文关于根据给出的字符组合出最小的数的简介就讲解完毕,希望对大家有所帮助。