Unsolved Problem in Mathematic

2009-06-19 4:12 am
想要製造一個宴會,使其中至少有三位客人互相認識,或三位客人互相不認識,最少要多少客人?不難算出是六位。但如果題目是四位,題目就很不容易了;如果是五位或六位,就根本沒有人知道答案……

這個問題又叫 XX問題 ? (我想問呢個問題有冇名稱?)

同埋可唔可以俾 2 ~ 7 位客人互相認識或互相不認識的最少要多少客人的答案。

Thx a lot.

回答 (1)

2009-06-19 4:27 am
✔ 最佳答案
這是拉姆賽問題 , 參考以下網頁有詳盡解釋 :
http://db.math.ust.hk/notes_download/elementary/combinatorics/dc_D7.pdf


收錄日期: 2021-04-21 22:06:00
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090618000051KK01877

檢視 Wayback Machine 備份