高中数去学：14《算法案例》1课件必修三.pptVIP

* * * 韩信是秦末汉初的著名军事家。据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么办法，不要逐个报数，说能知道场上士兵的人数。 韩信先令士兵排成三列纵队进行操练，结果有2人多余;接着他下令将队形改为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这一次又剩下2人无法成整列。 在场的人都哈哈大笑，以为韩信用无法清点出准确的人数，不料笑声刚落，韩信便高声报告共有士兵2333人。 众人听了一愣，不知韩信用什么办法 这么快就能得出正确结果。你想知道吗？ 引入 问题情境 韩信点兵 孙子问题 士兵排成3列纵队进行操练，结果有2人多余； 若排成5列纵队进行操练，结果有3人多余； 若排成7列纵队进行操练，结果有2人多余. 韩信点兵 问题情境 2333 问题情境 今有物不知数，三三数之剩二， 五五数之剩三，七七数之剩二， 问物几何？ ——《孙子算经》 孙子问题 （“物不知数”） 答曰：二十三. 设计解决“韩信点兵---孙子问题”的算法 案例1 2,5,8,11,14,17,20,23,26,29,32,35,…,3x+2 3,8,13,18,23,28,33,38,43,48,53,58, …,5y+3 2,9,16,23,30,37,44,51,58,65,72,79, …,7z+2 三三数之剩二: 五五数之剩三: 七七数之剩二: 学生活动 学生活动 韩信点兵、