在任何一个10人的小组中,或者三人互相不认识,或者4人不认识急!

问题描述:

在任何一个10人的小组中,或者三人互相不认识,或者4人不认识急!

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