Happy Math Day ! 2/22

 

Amathing Number

  • 尚待發現

 

Amathing Person

共6人,其中包含英國數學家Frank Ramsey(拉姆齊)。

在組合數學上的拉姆齊定理(Ramsey theory):

要找一個最小的數 R(k,l)=n,使得 n 個人中必定有 k 個人相識或 l 個人互不相識。

例如R(3,3)=6的意思,就是「在一群人中,必定有3個人互相認識,或是3個人互不認識,則這群人至少有6個人」。

 

有一個遊戲,就和這個定理有關:六點連線

為什麼這個遊戲一定能分出勝負呢?

因為6個點中,一定有3個點都是用藍色連接(彼此認識),或是3個點都是用紅色連接(互不相識)。

發表迴響