主题:[讨论]【求问】一道小学奥赛题,如何用MATLAB实现(关键词:称重,几次,相对重量)
有100个盒子,他们里面装着不同的东西,所以不知道他们的重量如何。
现在有一个天平,每次可以比较2个物体的重量。
现在规定如下:
1.100个盒子必须划分为10组,每组10个。该天平可以反复称,把每一组的盒子的相对重量比较出来,但是仅限于这一组,不能跨组。每完成这样一个工作(确定10组的内部相对重量顺序),就叫完成了一轮、
2.每当称将这10个组称完之后,可以将100个盒子打乱,重新再分10组,再重复1的工作。
我的目标是最终找到这100个盒子的重量大小顺序。
但是我不知道怎么证明:应该怎样称,才能使得工作轮数最小;也不知道应该怎么实现,因此求助各位高手!!
现在有一个天平,每次可以比较2个物体的重量。
现在规定如下:
1.100个盒子必须划分为10组,每组10个。该天平可以反复称,把每一组的盒子的相对重量比较出来,但是仅限于这一组,不能跨组。每完成这样一个工作(确定10组的内部相对重量顺序),就叫完成了一轮、
2.每当称将这10个组称完之后,可以将100个盒子打乱,重新再分10组,再重复1的工作。
我的目标是最终找到这100个盒子的重量大小顺序。
但是我不知道怎么证明:应该怎样称,才能使得工作轮数最小;也不知道应该怎么实现,因此求助各位高手!!