一个组合数学的问题，请大家帮忙，急ing(200分)

S

songyanzhao

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-05-24

• #1

n个人组成的集体，试证存在两个人，在余下的n-2个人中，至少有[n/2] - 1 个要么与二人相互认识，要么与这两人均不认识。

 

网

网中戏

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-05-24

• #2

厉害。数学高手

 

S

songyanzhao

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-05-24

• #3

说明一下：
[n/2]为不大于n/2的最大整数

 

S

songyanzhao

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-05-24

• #4

没办法，一道题不会做了，所以请大家帮忙

 

Y

yuzk2005

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-05-31

• #5

请教! 不存在这样的逻辑吧?

 

I

ivy1982

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-06-15

• #6

这个问题是鸽笼原理

 

J

jenhon

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-06-21

• #7

需要程序？（太难了吧？有点玄，都不知道怎么表达）
还是推理过程？