Question

这是中国古代的一个著名算法案例：一群小兔一群鸡，两群合到一群里，要数腿48，要数脑袋17，多少小兔多少鸡？

Answer 1

第一步：设有小鸡x只，小兔y只，则有

第二步：将方程组中的第一个方程两变乘－2加到第二个方程中去，得到，得到y=7；

第三步：将y=7代入（1）得x=10。

解析:

求解鸡兔的问题简单直观，却包含着深刻的算法思想。应用解二元一次方程组的方法来求解鸡兔同笼问题。

第一步：设有小鸡x只，小兔y只，则有

第二步：将方程组中的第一个方程两变乘－2加到第二个方程中去，得到，得到y=7；

第三步：将y=7代入（1）得x=10。

点评：解决这些问题的基本思想并不复杂，很清晰，但叙述起来很烦琐，有的步骤非常多，有的计算量很大，有时候完全依靠人力完成这些工作很困难。但是这些恰恰是计算机的长处，它能不厌其烦的枯燥的、重复的、繁琐的工作。但算法也有优劣，我们要追求高效。