题目内容
有16个不同国家的集邮爱好者,想通过邮寄的办法相互交换各国最近发行的邮票,使得每人都有16个国家的邮票,请想出一个使通信次数最小的交换办法.
分析:让15个人分别把自己的邮票寄给第16个人,然后第16个人收集所有邮票再寄给那15个人,由此每人即可得到16个国家的邮票.
解答:解:因为,15+15=30(封),
所以,15个人分别把自己的邮票寄给第16个人,
然后第16个人收集所有邮票给那15个人,
这样通信次数最少,
答:用以上方法通信次数最少.
所以,15个人分别把自己的邮票寄给第16个人,
然后第16个人收集所有邮票给那15个人,
这样通信次数最少,
答:用以上方法通信次数最少.
点评:解答此题的关键是,如何做到通信次数最少,那就只有同时寄出多张邮票,才能达到通信次数最少的目的.
练习册系列答案
相关题目