Question

初中数学竞赛，染色问题

有九个数学家在一次国际数学家会议上相遇，假定每三个人至少两人互相认识，证明必有4名数学家彼此认识.

Answer 1

假设这九个数学家的代号分别为1、2、3、4、5、6、7、8、9
则：123中有两个人相识（可能是12、23、13）
234中也有两个人相识（可能是23、34、24）
345中也有两个人相识（可能是34、45、35）
这组数据中1、2、3、4互相认识
假设135中两个人相识（可能是13、35、15）
357中两个人相识（可能是35、57、37）
579中两个人相识（可能是57、79、59）
这组数据中3、5、7、9认识彼此
依次类推，无论如何都会有四个人认识彼此

Answer 2

这是抽屉原理，很简单的

Answer 3

http://baike.baidu.com/view/7939378.htm

Answer 4

正确