作者coolbetter33 (香港3345678)
看板logic
标题Re: [请益]请教一题逻辑题
时间Fri May 1 21:19:17 2009
※ 引述《alisajd ()》之铭言：
: 遇到的一题逻辑考题，应该不难
: 汗颜的是我数学实在有太久没用了 想不出来，有没有知道的大大可以帮忙解一下
: ---------------------------
: 假设有n个人各知道一件不同的八卦（所以共有n件八卦）
: 他们可以互相打电话交换他们已知的所有八卦
: 所以任何两个人通完电话後，该两个人所知道的八卦就一样多
: 请问若要所有的人通通知道所有的八卦，最少需要几通电话？
: (如有可能，请简单解释您的答案)
: P.S. 假设每通电话只有两方通话，没有电话会议（三方以上 teleconference）
: 感恩
应该是n-1
在离散数学中叫做tree.不包含任何的circle
当n=2,1通电话
当n=3, 1 2
3 这三个人分别知道资讯1.2.3
2跟3相连後这两人都知道资讯2与3.假设[2+3]此状况为4
就变成n =2的case
.........用归纳法 可依此类推
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.87.178.231
1F：推 MathTurtle:好像不太对, 三个人好像需要三通电话 05/01 21:51
2F：→ MathTurtle:题目是要所有人都知道所有八卦 05/01 21:51
3F：推 maylaw:高中的排列组合？ 05/02 00:29
4F：推 alisajd:嗯.. 没那麽简单喔 05/02 13:38
5F：推 lpiglet:电话..其实可以多人会议吧（逃） 05/04 04:28
6F：推 dacktw:四个人好像需要5通电话吧 05/31 15:18
7F：推 Hseuler:4个人最少4通 06/02 00:03
8F：推 timon:应该是2n-3 06/02 13:41
9F：推 timon:n-1通电话後其中2个人可以知道所有的八卦 06/02 13:44
10F：→ timon:再跟n-2个人通电话告知 06/02 13:45