Question

10個(gè)好朋友彼此住的很遠(yuǎn)，又沒(méi)有電話，只能靠寫信互通消息．這10個(gè)人每人知道一件好消息（這10個(gè)人各自知道的好消息不同），為了讓這10個(gè)人都知道所有好消息，他們至少讓郵遞員送幾封信？

Answer 1

分析：先把第一個(gè)人知道的消息傳給第二個(gè)人，然后得到第二個(gè)人的消息，再把第一個(gè)人和第二個(gè)人的消息傳給第三個(gè)人，然后得到第三個(gè)人的消息…，依次傳遞到第10個(gè)人，使他知道所有消息，這樣共需9封信，再由這個(gè)人將其知道的所有消息發(fā)回其他人，再需9封．

解答：解：先把第一個(gè)人知道的消息傳給第二個(gè)人，然后得到第二個(gè)人的消息，再把第一個(gè)人和第二個(gè)人的消息傳給第三個(gè)人，…如此傳遞9次，把所有的消息傳給第10個(gè)人；
然后把第10個(gè)人的消息傳給剩下的9人，又需要9次，送9封信；
9+9=18（封）；
答：他們至少讓郵遞員送18封信．

點(diǎn)評(píng)：本題是先從1傳到10，然后再?gòu)?0傳到1．