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

宴会问题

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

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

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

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

<P>这个好象很简单啊~~可以用反正法想。</P>
<P>那么每个人认识的都不一样多，如果把自己算一个的话，每人认识的个数就从1到n-1。但是有n 个人，所以由抽屉原理，至少有2人是一样的。</P>
<P>对不？</P>

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

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

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

<P>请你就姓氏的延续和消失的社会学问题进行研究。</P>
<P>考虑一个在时刻t=0有K个不同姓氏的N个人构成的封闭社会系统。假设所有后代都随父姓。</P>
<P>为回答以下问题，请做出必要的假设并建立一个数学模型。</P>
<P>(a) x代以后姓氏的分布规律？</P>
<P>(b)   某一姓氏消失的概率？</P>
<P>(c) 一个姓氏存在的平均时间？</P>
<P>这个东西帮帮忙，谢谢！</P>

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

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

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

<P>抽屉原理</P>

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

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

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

这个我也不太清楚

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

&lt;图论&gt;书上有一原题目,还有原答案.自己去找.
页: [1]
查看完整版本: 宴会问题