计算机基础-应用案例与实践指导知识要点概述10

计算机问题求解算法-----案例分析与求解?

牧羊人过河

?

有一个牧羊人，带着一头羊，一只狼和一颗大白菜准备过河。

?

他找到一只很小的竹排，每次只能带一样东西过去，可是如果让狼与羊单独在一起，狼会吃羊；如果让羊与白菜单独在一起，羊会吃白菜；牧羊人应如何过河？

Copyright ?2012College of Computer(HDU) 33计算机问题求解算法-----案例分析与求解?

?

推算年龄

约翰并没有见过苏珊的三个孩子，苏珊让约翰猜测她三个孩子的年龄。

Copyright ?2012College of Computer(HDU) 34计算机问题求解算法-----案例分析与求解?

?

推算年龄

苏珊告诉约翰，三个孩子的年龄的乘积是36。在考虑了这个线索之后，约翰回答说，结果并不唯一，还需要另外的线索。

于是苏珊告诉了约翰这三个孩子的年龄总和。在把新的线索考虑进去之后，约翰再次回答说，结果依然不唯一，还需要另外的线索。

于是，苏珊又告诉约翰，她最大的孩子会演奏钢琴。得到这个线索后，约翰就将三个孩子的年龄推算出来了，并得到苏珊的确认。

三个孩子的年龄到底分别是多少？

Copyright ?2012College of Computer(HDU) ?

?

?

35计算机问题求解算法-----案例分析与求解?

?

百钱买百鸡

古代算经中有一个经典的数学算题：要求用一百个铜钱，去买回一百只鸡来。其中：公鸡一只5钱、母鸡一只3钱，小鸡一钱3只。问一百只鸡中公鸡、母鸡、小鸡各多少？

Copyright ?2012College of Computer(HDU) 36