Question

有12个不同国家的集邮爱好者，想通过邮寄相互交换各国最新发行的邮票，使得每人都有12个国家的邮票．请找出一个使通信次数最少的交换方法，最少

 

次．

Answer 1

考点：最佳方法问题

专题：传统应用题专题

分析：让11个人分别把自己的邮票寄给第11个人，然后第11个人收集所有邮票再寄给那11个人，由此每人即可得到12个国家的邮票．

解答： 解：因为，11+11=22（封），
所以，11个人分别把自己的邮票寄给第12个人，
然后第12个人收集所有邮票给那11个人，
这样通信次数最少，
答：答：用以上方法通信次数最少，他们至少要通22封信．
故答案为：22．

点评：解答此题的关键是，如何做到通信次数最少，那就只有同时寄出多张邮票，才能达到通信次数最少的目的．