请客吃饭问题

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>

qq350616494

楼主，你请我们吃饭，MONEY你出，试下不就知道了吗~

ggglgq

&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 金眼睛、noski 等人的理解和解释都比较通俗易懂！ 不错！<BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 本人联系魔方说明一下。 比如 正六面体三阶魔方，N 个块都按楼主的“请客方法”<BR>&nbsp; <BR>转过一遍后，M 个颜色“团体”就形成了！&nbsp; 别忘了还有“几何中心块”是一个“单个体”<BR>&nbsp; <BR>的“团体”喽！ 呵呵！ <BR>&nbsp; <BR>&nbsp; <applet code="RubikPlayer.class" codebase=3  width="300" height="300">
  <param name="scrptLanguage" value="SupersetENG">
  <param name="stickersFront" value="3,4,3,4,5,4,3,4,3">
  <param name="stickersRight" value="3,4,3,4,5,4,3,4,3">
  <param name="stickersDown" value="3,4,3,4,5,4,3,4,3">
  <param name="stickersBack" value="3,4,3,4,5,4,3,4,3">
  <param name="stickersLeft" value="3,4,3,4,5,4,3,4,3">
  <param name="stickersUp" value="3,4,3,4,5,4,3,4,3">
</applet><BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 其他&nbsp; 正 A 面体 B 阶魔方 的颜色“团体”实例大家自己思考吧！<BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;

[ 本帖最后由 ggglgq 于 2008-10-21 21:10 编辑 ]

小圆来了

我这人比较好吃

学习了

谢谢楼主

这样的帖子最容易吸引我

kexin_xiao

看了13\14楼的解释,学习了

kexin_xiao

地球人都知道了啊

wangxiao148

<P>

原帖由 <I>Cielo</I> 于 2008-10-15 00:14 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=267899&amp;ptid=15024" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 呵呵我觉得noski所说的就是证明啊！开始时的每个连通分支最后会变成完全图，但两个不同的连通分支将一直处于分离状态！

</P>
<P>打个比方,其中有两个人互相认识,但对其它人都不认识,那么他俩请客的时候不请其他人,其他人请客的时候也不请他俩,就永远不会认识</P>

Cielo

原帖由 <i>noski</i> 于 2008-10-13 23:57 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=267151&amp;ptid=15024" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
把每个人看成一个图中的一个顶点，在请过一轮请客之后，所有连通的顶点都变成了无向完全图，即图中每两个顶点之间都有连线，也即每个人把能认识的都认识了。还没有被请到的人一定在这个图之外。。不是证明。。

<br><br>呵呵我觉得<i>noski</i>所说的就是证明啊！<br><br>开始时的每个连通分支最后会变成完全图，但两个不同的连通分支将一直处于分离状态！<br>

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>

刚吃完

支持13，14。其实解释是相同的。