高中数学第一章算法初步1.4算法案例1讲义新人教A版必修.pptVIP

高中数学 必修3 问题情境： 　　　情境：韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥 下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士 兵的人数． 韩信先令士兵排成3列纵队，结果有2个人多余；接着立即下令将队形改 为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下 2人无法成整行． 在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落， 韩信高声报告共有士兵2333人．众人听了一愣，不知道韩信用什么方法这么 快就能得出正确的结果的．同学们，你知道吗？ 学生活动： 1.同学们想一想，韩信是如何得出正确的人数的？ 2.该问题的完整的表述，后来经过宋朝数学家秦九韶的推广，发现了 一种算法，叫做“大衍求一术”．在中国还流传着这么一首歌诀： ????????????????????? 三人同行七十稀， ????????????????????? 五树梅花廿一枝， ????????????????????? 七子团圆月正半， ????????????????????? 除百零五便得知． 　　它的意思是说：将某数（正整数）除以3所得的余数乘以70，除以 5所得的余数乘以21，除以7所得的余数乘以15，再将所得的三个积相 加，并逐次减去105，减到差小于105