2017-2018学年苏教版必修三 1.4 算法案例(1) 教案
2017-2018学年苏教版必修三    1.4 算法案例(1)  教案第2页

 在场的人都哈哈大笑,以为韩信不能清点出准确的人数,不料笑声刚落,韩信高声报告共有士兵2333人.众人听了一愣,不知道韩信用什么方法这么快就能得出正确的结果的.同学们,你知道吗?

  二、学生活动

  1.同学们想一想,韩信是如何得出正确的人数的?

  2.类似的问题最早出现在我国的《算经十书》之一的《孙子算经》中原文是:"今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?答曰:「二十三」"

  3.孙子算经的作者及确实着作年代均不可考,不过根据考证,着作年代不会在晋朝之後,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理.中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位;

  4.该问题的完整的表述,后来经过宋朝数学家秦九韶的推广,又发现了一种算法,叫做"大衍求一术".在中国还流传着这么一首歌诀:

三人同行七十稀,

五树梅花廿一枝,

七子团圆月正半,

除百零五便得知.

  它的意思是说:将某数(正整数)除以3所得的余数乘以70,除以5所得的余数乘以21,除以7所得的余数乘以15,再将所得的三个积相加,并逐次减去105,减到差小于105为止. 所得结果就是某数的最小正整数值.

用上面的歌诀来算《孙子算经》中的问题,便得到算式:

2×70+3×21+2×15=233,

233-105×2=23,

即所求物品最少是23件.

  三、建构教学

  "孙子问题"相当于求关于的不定方程组的的正整数解;

设所求的数为,根据题意应该同时满足下列三个条件: