根據(jù)給出的字符組合出最小的數(shù)（關(guān)于根據(jù)給出的字符組合出最小的數(shù)的簡(jiǎn)介）

2022-09-04 12:33:32 編輯：長(zhǎng)孫樺悅來(lái)源：

導(dǎo)讀大家好，根據(jù)給出的字符組合出最小的數(shù)，關(guān)于根據(jù)給出的字符組合出最小的數(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、拉姆齊數(shù)(Ra

大家好，根據(jù)給出的字符組合出最小的數(shù)，關(guān)于根據(jù)給出的字符組合出最小的數(shù)的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！

1、拉姆齊數(shù)(Ramsey number)是圖論的重要函數(shù)之一，它是一個(gè)以?xún)蓚€(gè)正整數(shù)作為變量的函數(shù)。

2、拉姆齊數(shù)是拉姆齊定理的重要參數(shù)。

3、在組合數(shù)學(xué)上，拉姆齊（Ramsey）定理是要解決以下的問(wèn)題：要找這樣一個(gè)最小的數(shù)n，使得n個(gè)人中必定有k個(gè)人相識(shí)或l個(gè)人互不相識(shí)。

4、這個(gè)定理以弗蘭克·普倫普頓·拉姆齊命名，1930年他在論文On a Problem in Formal Logic （《形式邏輯上的一個(gè)問(wèn)題》）證明了R(3,3)=6。

本文關(guān)于根據(jù)給出的字符組合出最小的數(shù)的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶(hù)上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請(qǐng)將#換成@)