兔子背萝卜

来自计算思维百科
跳转至: 导航搜索
兔子背萝卜1.png

有只兔子在树林采了100根胡萝卜堆成一堆,兔子家离胡萝卜堆有50米,兔子打算把萝卜背回家,但是,兔子每次最多只能背50根,而且兔子嘴馋,只要手上有胡萝卜,每走一米它要吃掉1根。

问兔子最多能背几根胡萝卜回家?

解决方案

方案一-蛮力法

兔子先背50根胡萝卜回家,这时,走了50米,吃了50根,到家时剩下0根。回头再背剩下的50根,走到家时,又把这50根胡萝卜吃光。于是背回家的胡萝卜是0根。

运用的计算思维

蛮力法直截了当地完成背胡萝卜的任务,但是最后剩下的胡萝卜是0,不是最佳方法,体现了机械化的计算思维。

方案二-规划法

先背50根到25米处,这时,吃了25根,还有25根,放下。回头再背剩下的50根,走到25米处,又吃了25根,还有25根。再拿起地上的25根,一共50根,继续往家里走,还剩25米,要吃25根,到家时剩下25根胡萝卜。

运用的计算思维

规划法有效地减少了胡萝卜在途中的浪费,使得最后剩下25根胡萝卜,是使问题得到最优求解的方法。体现了规划的计算思维。

参考文献

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