计算机问题求解算法-----案例分析与求解?
牧羊人过河
?
有一个牧羊人,带着一头羊,一只狼和一颗大白菜准备过河。
?
他找到一只很小的竹排,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊;如果让羊与白菜单独在一起,羊会吃白菜;牧羊人应如何过河?
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