4.有16个不同国家的集邮爱好者,想通过邮寄的办法相互交换各国最近发行的邮票,使得每人都有16个国家的邮票,请想出一个使通信次数最小的交换办法.
人气:201 ℃ 时间:2020-06-29 13:10:19
解答
两个方法都可:
一、 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次.
不过方法二简单点.
推荐
- 小明一家四口人的年龄之和是147岁,爷爷比爸爸大38岁,妈妈比小明大27岁,爷爷的年龄是小明与妈妈年龄之和的2倍,问小明一家四口人的年龄各是多少岁?
- 甲乙两辆车分别从AB两点相对开出.5小时候在70千米相遇.已知甲乙两车的速度是4:2,问AB两地相距多少千米
- 求详细解释!这道小学数学题为什么这么做
- 玉华小学九月份用水250吨,十月份比九月份节约了20%,十一月份又比十月份节约了20%.若每吨水为1.5元,
- 有两个同样的仓库,搬运玩其中一个仓库的货物,甲需6小时,乙需7小时,丙需14小时 甲乙同时开始,各搬运一个仓库的货物,开始时丙先帮甲运,后来又去帮乙,最后两个仓库同时搬完,则丙帮甲几小时,帮乙几小时?
- 关于人工智能
- 用“光彩”的不同意思造两个句子,马上就要,
- 欧式空间R^n中又线性无关的向量组a1,a2...am.用特定的方法可以产生一组标准正交化向量b1,b2,.,bm.满足下列要求:span{a1,a2.ak}=span{b1,b2.bk}k=1,2,...,m.其中span为张成的子空间,
猜你喜欢