高中数学第一章算法初步1.4算法案例1全国公开课一等奖百校联赛微课赛课特等奖课件.pptVIP

1/7

问题情境:

情境：韩信是秦末汉初著名军事家。听说有一次汉高祖刘邦在卫士簇拥

下来到练兵场，刘邦问韩信有什么方法，不要逐一报数，就能知道场上士

兵人数．

韩信先令士兵排成3列纵队，结果有2个人多出；接着马上下令将队形改

为5列纵队，这一改，又多出3人；随即他又下令改为7列纵队，这次又剩下

2人无法成整行．

在场人都哈哈大笑，认为韩信不能清点出准确人数，不料笑声刚落，

韩信高声汇报共有士兵2333人．众人听了一愣，不知道韩信用什么方法这么

快就能得出正确结果．同学们，你知道吗？

2/7

学生活动:

1.同学们想一想，韩信是怎样得出正确人数？

2.该问题完整表述，以后经过宋朝数学家秦九韶推广，发觉了

一个算法，叫做“大衍求一术”．在中国还流传着这么一首歌诀：

三人同行七十稀，

五树梅花廿一枝，

七子团圆月正半，

除百零五便得知．

它意思是说：将某数（正整数）除以3所得余数乘以70，除以

5所得余数乘以21，除以7所得余数乘以15，再将所得三个积相

加，并逐次减去105，减到差小于105为止．所得结果就是某数最小

正整数值．用上面歌诀来算《孙子算经》中问题，便得到算式：

2×70＋3×21＋2×15＝233，

233－105×2＝23，

即所求物品最少是23件．

3/7

m3x2



“孙子问题”相当于求关于x,y,z不定方程组m5y3



m7z2

正整数解；设所求数为m,依据题意m应该同时满足以下三个条件:

①m被3除后余2,即mod(m,3)2；

②m被5除后余3,即mod(m,5)2；

③m被7除后余2,即mod(m,7)3；

用自然语言能够将算法写为:

S1m1

S2mm1

S3假如mod(m,3)2且mod(m,5)3且mod(m,7)2则执行S4,不然执行S2；

S4输出m

4/7

数学利用:

例题有3个连续自然数，其中最小能被15整除，中间能被17

整除，最大能被19整除，求满足要求一组三个连续自然数.

5/7

关键点归纳与方法小结:

本节课学习了以下内容:

1．中国数学在世界数学史上巨大贡献；

2．实际问题分析和处理问题过程；

3．算法表示及语句利用．

6/7

作业:

思索：以下伪代码是否可行？

k1

a15k

WhileMod(a＋1,17)≠0or

Mod(a＋2,19)≠0

kk＋1

a15k

EndWhile

Printa,a＋1,a＋2

7/7