选修1算法与程序设计.pptVIP

选修1《算法与程序设计》 选修1《算法与程序设计》 选修1《算法与程序设计》 选修1《算法与程序设计》 百鸡问题 佛山市高明区第一中学 授课人：何桂红 在求解一个较小规模的问题时，可以根据问题中的约束条件把可能的情况一一列举出来，然后注意尝试从中找到满足约束条件的解，若该问题规模较大，符合条件的情况很多，则需要进一步考虑，排除一些明显不合理的情况，尽可能减少问题可能解的列举数目。 百鸡问题的故事: 中国古代数学名著《张邱建算经》中曾记载一道闻名世界的百鸡问题，题曰：“公鸡一只值钱5，母鸡一只值钱3，小鸡三只值钱1，今有钱一百，买鸡一百只，问公鸡、母鸡、小鸡各几何？” 这是一道不定方程的问题，它可以在许多不定方程的书中找到，百鸡问题既很实际又很有趣，在其流传的一千多年中，人们为它的来源编织了很多美妙的传说，下面的故事就是其中的一例：公元前五世纪，有位姓张的贫苦人家的少年，他们全家只靠少年的父亲张老头卖鸡来维持生活。这位少年聪明好学，又特别喜爱数学，他在十二三岁时，就已攻读了《九章算术》等数学名著，当地人称他为“张神童”，“张神童”的名字传开后，引起了一些人的兴趣。一天，一位官员拿来一百文钱，要求按当时的鸡价：公鸡每只五文，母鸡每只三文，小鸡每三只一文，购买恰好一百只鸡。“张神童”为一愁莫展的父亲解决了难题，他给来人送上4只公鸡，18只母鸡和78只