※ 引述《yanyanstar (欣欣)》之铭言： : 1.已知九个人V1.V2...中V1和两个人握过手,V2.V3各和四个人握过手 : V4.V5.V6.V7个和五个人握过手,V8.V9个和六个人握过手,证明这九个人 : 中一定可以找出三个人,互相握过手. : 2.证明任意的九个人中,一定有三个人互相认识或者有四个人互相不认识. 这题好像是用平面上九个点（任三个点不共线），认识用红线画，不认识用篮线画， （基本上所谓的认识是你知道我是谁而且我也知道你是谁， 所以就相当於两人连成一线） 结果一定会有一个（红色的三角形或者蓝色的四边形(此四边形包括对角线)） 有点类似归纳法以及反证法去讨论这事实。 一开始先说六人必有三人认识或三人不认识。（就是红三角及蓝三角） : 3.俱乐部里有14个人想打桥牌,已知过去每个人都曾与其中的五个人合作过 : 现在规定要四个人中任意两个人都未合作过,才准许在一起打一局桥牌 : 在这种规定下,只打了三局就无法在继续进行下去.如果这时候俱乐部又 : 加入一个新来的年轻人,他与所有的人都没有合作过,证明一定可以再打一 : 局. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.187.34.70 ※ 编辑: roloc 来自: 218.187.34.70 (11/02 00:18)