给猪安家

来自计算思维百科
跳转至: 导航搜索
给猪安家1.png

Andy和Mary养了很多猪。他们想要给猪安家,于是Andy开始建猪圈。

Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。

Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。

这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去。

然后Andy又建造了7个猪圈,但是还有2头没有地方去,Andy都快疯了。Andy家最少养了多少头猪呢?

解决方案—最小公倍数法

解决这个问题我们可以利用最小公倍数法,根据以下三个步骤:

(1)把除以3余1的数从小到大排列:1,7,10,16,19,22,31…

(2)然后把(1)中得到的数从小到大找除以5余1的数排列16,31…

(3)再把(2)中得到的数从小到大找除以7余2的,发现最小的是16

所以Andy家至少养了16头猪。

运用的计算思维

上述方案中的寻找最小公倍数的过程,它先把问题分解为几个子问题,再利用子问题之间的联系来求解问题。体现了计算思维分解的思想。

参考链接

http://www.chinadmd.com/file/6azs3ov3aza3cxrsizuz36tw_1.html