第12课 韩信点兵同余法的实现 教案（表格式） 六上信息科技浙教版.pdfVIP

课题第12课“韩信点兵”同余法的实现

1．了解同余法的思想，掌握用同余法解决问题的一般过程。

教学目标2．通过使用同余法解决“韩信点兵”问题，掌握同余法的程序

实现，进一步体会算法的多样性。

教学重点掌握用同余法解决问题的一般过程。

教学难点掌握同余法的程序实现。

1．网络教室、Python编程环境。

环境与素材

2．“韩信点兵”相关图片、视频等素材。

教学过程

一、探索

完成下表，你发现了什么现象？能得出什么结论？

被除数除数余数

233

235

237

1283

1285

1287

2333

2335

2337

二、建构

“韩信点兵”问题除了通过枚举、筛选的算法思想来解决外，还可以依据

同余的算法思想来解决。《孙子算经》中曾记载着利用同余思想求解的方法，

这种方法被称为“中国剩余定理”。

【小知识】

数学上，两个整数除以同一个整数，若余数相同，则对于除数，这两个整

数相同。

1．抽象与建模

在韩信点兵过程，剩下的士兵总数用变量x表示。变量x的范围为

1000-1100，且需同时满足“x除以3余数为2、x除以5余数为3、x除以7

余数为2”三个条件。由此，可建立如下模型：

根据同余思想，可先找出同时满足“x除以3余数为2、x除以5余数为

3、x除以7余数为2”三个条件的任意一个数，如233，然后将该数加减3、

5、7的最小公倍数105的整数倍，在1000-1100范围内的数即是所求解。

【试一试】

388(=233+105)被3、5、7除的余数分别是多少？

2．算法设计

根据上述抽象与建模，用同余算法解决“韩信点兵”问题时，用变量s表

示所取到的同时满足三个条件的任意一个数，如233，变量k表示三个数的最

小公倍数。通过加或减k的整数倍，使s的值大于等于1000且小于等于

1100，可以采用循环结构，根据条件“s小于1000”来选择k或减k的值，可

以采用分支结构。算法的流程图如下：

3．算法的程序实现

上述算法Python语言编写的程序如下：

s=233#取到的同时满足三个条件的任意一个数

k=3*5*7#计算3、5、7的小最公倍数

whiles1000ors1100:#在[1000,1100]内找到满足条件的数

ifs1000:

s=s+k#若小于1000，则加上公倍数

else:

s=s-k#若大于1100，则减去公倍数

print(“剩余的士兵数为：”,s)

三、拓展

《孙子算经》中记载了如下算题：今有物不知其数，三三数之剩二，五五

数之剩三，七七数之剩二，问物几何？

对于这个问题，首先找出能被5与7整除而被3除余1的数70，被3与7

整除而