回复：证明?

易证3个人是三角形，4个人时不存在任意两人都有且只有一个朋友（我假定朋友关系是互反的）这种状态。五人(n=5)时是供用一个顶点三角形，设为0，即{0，1，2}， {0，3，4} （{a,b,c}表示a,b,c两两之间是朋友。）

假定n=2k+1人时成立，即关系为{0，1，2}，...，{0, 2k-1, 2k}.

n=2k+2时，将2k+1加入图案（原来的2k+1人之间任意两人都有且只有一个朋友），设0和2k+1的公共朋友为a,这样我们有了一个三角形{0, a, 2k+1}, 但是a在原来的某个三角形上，设为{0,a,b}.
于是0和a有了两个公共朋友，矛盾。因此n为偶数时，不存在任意两人都有且只有一个朋友（我假定朋友关系是互反的）这种状态

n=2k+3时，将2k+1和2k+2加入图案（原来的2k+1人之间任意两人都有且只有一个朋友），我们证明2k+1和2k+2的公共朋友只能为0。不然，设其公共朋友为a。另取点b, 使得a和b不在一个三角形上(n>=5时总存在这样的点b)。2k+1和b的公共朋友只能是0,2k+2以及和b在同一三角形的c中的一个。首先不能是2k+2,因为这样2k+1,2k+2有两个公共朋友，a和b。不能是c,这样b和c有两个公共朋友0和2k+1。 也不能是0，否则0和a有两个公共朋友2k+1和0,a原来的公共朋友。 综上，2k+1和2k+2的公共朋友只能为0。接着易证0和2k+1的公共朋友只能2k+2。

所有跟帖： 

• 不对 -康MM- ♀ (70 bytes) () 04/20/2009 postreply 17:30:55

• 你把归纳假设加进去理解不就行了。 -多多鸟- ♀ (0 bytes) () 04/20/2009 postreply 18:31:04