珍珠湾ART

标题: 传递消息 [打印本页]

作者: ob    时间: 2006-10-24 09:22
标题: 传递消息


假设100个人中的每个人都知道1条消息,而且他们所知道的这100条消息都不相同。为了使这100个人都能知道全部消息,他们至少要打多少个电话?
www.ddhw.com

 

作者: dooggy    时间: 2006-10-25 06:08
标题: 回复:传递消息

99+98+97+96...+3+2+1
because the first person will call everyone but himself, then the second person only needs to call 98 people because the first person already called him (and so on). adding everything together will be 5050, and that is the number of calls to make.

 

www.ddhw.org---



作者: ob    时间: 2006-10-25 09:15
标题: Can be less[;)]

  Can be less





作者: 花心石    时间: 2006-10-25 12:45
标题: 回复:传递消息

Is there a condition that every call can only transfer one message?

If not, the minimum value must <= 197

step 1: person number 2~100 call person number 1 (99 calls), then person number 1 & 100 know all 100 messages.
 
step 2: person number 1 call person number 2~99 (98 calls), then all know 100 messages.
 
 
www.ddhw.com

 

www.ddhw.org---



作者: ob    时间: 2006-10-26 04:09
标题: 漂亮[:-Q][:-Q][:-Q]

  漂亮





作者: dooggy    时间: 2006-10-26 06:22
标题: 回复:回复:传递消息

i don't get this.
person number 2~100 call person number 1 (99 calls), then person number 1 & 100 know all 100 messages.
how did person number 100 know all 100 messages?www.ddhw.com

 

www.ddhw.org---



作者: dooggy    时间: 2006-10-26 06:22
标题: [:>]

  





www.ddhw.org---



作者: ob    时间: 2006-10-26 07:13
标题: 回复:回复:回复:传递消息

The key point here is that one can tell all the messages that he knows to another in one call. The topic is misleading...


 

作者: 花心石    时间: 2006-10-26 09:41
标题: 回复:回复:回复:传递消息

Here assume number 100 is the 99th call to number 1. When he calls, number 1 have already got message 1~99. On this call, number 100 give number 1 message number 100, number 1 give  message 1~99 to number 100
www.ddhw.com

 

www.ddhw.org---







欢迎光临 珍珠湾ART (http://zzwav.com/) Powered by Discuz! X3