题目
4.有16个不同国家的集邮爱好者,想通过邮寄的办法相互交换各国最近发行的邮票,使得每人都有16个国家的邮票,请想出一个使通信次数最小的交换办法.
提问时间:2020-12-12
答案
两个方法都可:
一、 1->2->3->4->5->...15->16,然后16->1、2、3...14、15
说明:"1"寄15张邮票(15或者大于15都可)给"2","2"自己收下一张"1"国家的票,再把14张"1"国的票和15张"2"国的票寄给"3",...,依次下去,到"16",共15次,"16"自己的票就齐了.然后"16"把收到的票分别寄(看谁没有哪些票就寄给谁哪些票)给1、2、3、...15,大家就都齐了,也是15次.
总共30次.
二、直接找一个人作为中转,譬如"16",大家都把15张以上的本国邮票寄给"16","16"自己拿齐后,加上自己国家的邮票,把邮票分成15份,再分别寄给大家即可.
总共也是30次.
不过方法二简单点.
一、 1->2->3->4->5->...15->16,然后16->1、2、3...14、15
说明:"1"寄15张邮票(15或者大于15都可)给"2","2"自己收下一张"1"国家的票,再把14张"1"国的票和15张"2"国的票寄给"3",...,依次下去,到"16",共15次,"16"自己的票就齐了.然后"16"把收到的票分别寄(看谁没有哪些票就寄给谁哪些票)给1、2、3、...15,大家就都齐了,也是15次.
总共30次.
二、直接找一个人作为中转,譬如"16",大家都把15张以上的本国邮票寄给"16","16"自己拿齐后,加上自己国家的邮票,把邮票分成15份,再分别寄给大家即可.
总共也是30次.
不过方法二简单点.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1曲桥上散步——拐弯抹角
- 2固态离子化合物一定是离子晶体?
- 3下面这两句话有没有错?
- 4请问这个句子什么时态,Tony is going camping with two other little boys
- 5用简便算法计算:八分之一*5.25+3.75/8+八分之一 2.5*0.875+0.25*1.25 十分之九*(五分之六—五分之二)/二十五分之三 1+三又六分之一+五又十二分之一+七又二十分之一+九
- 6质量相同的两个实心小球密度之比为1:2 浮力之比为8:5 则两实心小球密度各为多少?
- 7已知三角形ABC三个顶点坐标分别为(-2.-4)(6,6)(0,6),求此三角形三边的高所在直线的斜率
- 8一片森林里有柳树120棵,松树的棵数比柳树的棵数多20%,求松树多少棵?
- 9My mother buys two k_______ and ten pencils for me
- 10three full quarters是什么意思啊
热门考点
- 1400公顷就是400个( )平方米
- 2live中文意思 现在分词 过去式 第三人称单数
- 3高数强人进!求已知曲线的切线方程
- 4甲乙两车速度均为16m/s同向行驶,甲以3m/s^做减速运动.乙反应时间为0.5S,之后以4m/s^减速运动,若要两车不相撞,问相距的距离至少为多少?
- 5已知二次函数y=ax+bx+c(a≠0),其中a,b,c,满足a+b+c=0和9a-3b+c=0,则该二次函数图像的对称轴是直线?
- 6春夜喜雨诗意
- 7Beckham was born__________.When Beckham was 16,_
- 8七律长征是在什么情况下写的
- 9处理汽车尾气化学反应
- 10Spell it ,Please!Please spell it!那句对?