证明:在任何10个人的小组中,或者有3个人互相不认识,或者有4人互相认识.

问题描述:

证明:在任何10个人的小组中,或者有3个人互相不认识,或者有4人互相认识.

例3 连接圆周上九个不同点的36条直线染成红色或蓝色,假定有九点中每三点所确定的三角形都至少含有一条红色边,证明存在4点,其中每两点的连线都是红色的.(第八届加拿大数学奥林匹克,1976年)分析:这个问题等价于以下...