接金链

来自计算思维百科
跳转至: 导航搜索
接金链1.png

某首饰店需要一条15环的金链,可是现在只有5截,每截3个环的金链,这5截金链连起来的长度正好是所需要的。不过想把它们连起来就需要切断一些环,而每切断一个环就要损失一些。

如何切割可以最大限度地避免损失?

解决方案

方案一-蛮力截断法

如下图,将前四截金链的第三个环切断,再与另一端金链相连,即可,这样,需要切断四个金环。

接金链2.png

运用的计算思维

蛮力截断法在该案例中不需要过多思考,但效率低下,造成金链的损失较大,当数量很多时,这种方法造成的损失将无法估量,体现了机械化的计算思维。

方案二-巧断法

把第一截金链的三个金环都切断,得到三个断的金环,然后用三个断的金环把其余的4截金链连起来就可以了。这样做只切断三个环,损失最少。

运用的计算思维

巧断法则减低了损失量,体现了优化的计算思维。

参考文献

于雷.逻辑思维游戏大全集.北京:清华大学出版社,2015