一道较难的数学题,高中以下就别进了
问题描述:
一道较难的数学题,高中以下就别进了
6个人参加聚会
总存在三个人:或者他们都彼此认识,或者他们彼此都不认识
试证明:
总存在三个人:或者他们都彼此认识,或者他们彼此都不认识
我的意思是:试证明总存在三个人或者都互相认识,或都彼此不认识.
这个不是条件
答
在平面上用A1,A2.A6来代表6个人,它们无三点共线.将互相认识的两人连一条红线,否则连一条蓝线.问题就转化为:在这15条连线中要证明至少有一个同颜色的三角形.由A1出发的5条线,因为只有红、蓝两种颜色,所以至少有3条为...