请客吃饭问题

sokoban

<P>假设有 n 个人，要么互相认识，要么互相不认识。</P>
<P>&nbsp;</P>
<P>现在他们轮流请客吃饭，每人请一次。</P>
<P>&nbsp;</P>
<P>请饭的人把他所认识的人请来（不认识的不请），在饭桌上大家互相介绍认识。</P>
<P>&nbsp;</P>
<P>所以每请一次，互相认识的人就增加了一些。</P>
<P>&nbsp;</P>
<P>当他们<U>都请过一次后</U>，发现，还有一些人互相不认识。</P>
<P>&nbsp;</P>
<P>求证：就算他们继续请客吃饭下去，那些互相不认识的人还是保持不认识。</P>

sokoban

原帖由 <I>金眼睛</I> 于 2008-10-13 12:18 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=266600&amp;ptid=15024" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A>
<P>N个人都请过一遍了，M个连通区域已经完全形成。</P>
<P>

</P>
<P>&nbsp;</P>
<P>关键就是要说明，为什么每人请一次，该认识都已经认识了。</P>

sokoban

to 5# 8#

sokoban

<P>

原帖由 <I>金眼睛</I> 于 2008-10-13 20:01 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=267044&amp;ptid=15024" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 如果有人答出来，LZ是不是请大家吃饭啊， &nbsp; 开玩笑了，还是谈谈我的想法吧，没有严密的数学证明，呵呵！ &nbsp; 首先，对于每个连通体中的K个人，他们一定由一条相互认识的链条相连。请客的过程相当于把他们 ...

</P>
<P>&nbsp;</P>
<P>&nbsp;</P>
<P>解释的很专业啊。呵呵。</P>