宴会问题

hillsea · 发表于 2004-12-28 02:43:46

<

>n个人参加一宴会，已知没有人认识所有人，则至少有两个人认识的人一样多！
如何证明？

smilingfox · 发表于 2004-12-28 20:38:09

<

>我也不是很清楚,但你可以看一下组合数学方面的书

aa7472888 · 发表于 2005-8-16 04:34:18

<

>这个好象很简单啊~~可以用反正法想。
<

>那么每个人认识的都不一样多，如果把自己算一个的话，每人认识的个数就从1到n-1。但是有n 个人，所以由抽屉原理，至少有2人是一样的。
<

> 对不？

fighting · 发表于 2005-8-18 02:56:43

<

>这个与七桥问题，差不多，你去看看这方面的，是可以解出来的

fighting · 发表于 2005-8-18 02:59:28

<

>请你就姓氏的延续和消失的社会学问题进行研究。
<

>考虑一个在时刻t=0有K个不同姓氏的N个人构成的封闭社会系统。假设所有后代都随父姓。
<

>为回答以下问题，请做出必要的假设并建立一个数学模型。
(a) x代以后姓氏的分布规律？
(b) 某一姓氏消失的概率？
(c) 一个姓氏存在的平均时间？
这个东西帮帮忙，谢谢！

aa7472888 · 发表于 2005-8-19 01:07:39

<

>你用正态分布看看，不同性的人服从中态分布，然后在说，等下在来说，要下课了。。。

迈特莱豹 · 发表于 2005-8-23 18:50:25

<

>抽屉原理

sxjmlzx · 发表于 2005-9-7 04:24:20

<

>用图论可以解答，我们建模班讲过．

zhufawen · 发表于 2005-9-8 00:11:52

这个我也不太清楚

xieguiguan · 发表于 2005-9-15 18:30:30

<图论>书上有一原题目,还有原答案.自己去找.

		自动登录	找回密码
密码			注-册-帐-号