题目内容
10个好朋友彼此住的很远,又没有电话,只能靠写信互通消息.这10个人每人知道一件好消息(这10个人各自知道的好消息不同),为了让这10个人都知道所有好消息,他们至少让邮递员送几封信?
分析:先把第一个人知道的消息传给第二个人,然后得到第二个人的消息,再把第一个人和第二个人的消息传给第三个人,然后得到第三个人的消息…,依次传递到第10个人,使他知道所有消息,这样共需9封信,再由这个人将其知道的所有消息发回其他人,再需9封.
解答:解:先把第一个人知道的消息传给第二个人,然后得到第二个人的消息,再把第一个人和第二个人的消息传给第三个人,…如此传递9次,把所有的消息传给第10个人;
然后把第10个人的消息传给剩下的9人,又需要9次,送9封信;
9+9=18(封);
答:他们至少让邮递员送18封信.
然后把第10个人的消息传给剩下的9人,又需要9次,送9封信;
9+9=18(封);
答:他们至少让邮递员送18封信.
点评:本题是先从1传到10,然后再从10传到1.
练习册系列答案
相关题目