资源简介

(共11张PPT)
想一想
完成下表，你发现了什么现象？能得出什么结论？
规律：
被除数加上三个除数的公倍数，余数不变。
“韩信点兵”
同余法的实现
浙江教育出版社 信息科技六上 第12课
《孙子算经》中曾记载着利用同余思想求解的方法，这种方法被称为“中国剩余定理”。
同余法
数学上，两个整数除以同一个整数，若余数相同，则对于除数，这两个整数同余。
同余法
抽象与建模
抽象 士兵总数用变量______表示，范围是[1000,1100] 变量需要同时满足：
①除以3余数为2
②除以5余数为3
③除以7余数为2
建模
1.找出同时满足三个条件的任意一个数；
2.将该数加或者减3、5、7的最小公倍数105的整数倍；
3.在1000~1100范围内的数即是所求解。
算法设计
你能用自然语言来描述算法吗？
你能用流程图来描述算法吗？
上述算法用Python语言编写的程序如下：
算法的程序实现
算法的程序实现
学生活动
用python语言编写程序，实现用同余法解决韩信点兵问题。
练习
若将上述“韩信点兵”问题的查找范围调整为2500~2600，修改上述算法及程序，并输出结果。
你解决了吗？
谢谢观看！
浙江教育出版社 信息科技六上 第7课

展开更多......

收起↑