原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
可以跟老师预约时间补习（每周一课外活动时间）
自学教材第12课和作业素材中第12课资料中的视频资料；
完成作业第12课导学单：作业素材-六年级-第12课资料
提示：作业放到本地磁盘中，边做边及时保存。
作业上交：导学单
随时找老师借教材回家学习。
制作:田后胜361381437@
制作:田后胜361381437@
《孙子算经》中的算题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？
首先找出：
被5与7整除而被3除余1的数70，
被3与7整除而被5除余1的数21，
被3与5整除而被7除余1的数15。
如果被5与7整除而被3除余2，那么取数70×2=140，
如果被3与7整除而被5除余3，那么取数21×3=63，
如果被3与5整除而被7除余2，那就取数15×2=30。
140+63+30=233，由于63与30都能被3整除，所以233与140这两数被3除的余数相同，都是余2；
同理233与63这两数被5除的余数相同，都是3；
233与30被7除的余数相同，都是2；
所以，233是满足要求的一个数。
古人的同余思想
制作:田后胜361381437@
数学家程大位把韩信点兵问题的算法编成了四句歌诀：
三人同行七十稀，五树梅花廿一枝；
七子团圆正半月，除百零五便得知。
用现在的话来说就是：一个数用3除，除得的余数乘70；用5除，除得的余数乘21；用7除，除得的余数乘15。最后把这些乘积加起来再减去105的倍数，就知道这个数是多少。
《孙子算经》中这个问题的算法是：
70×2＋21×3＋15×2＝233
233－105－105＝23
所以这些物品最少有23个。
根据上面的算法，韩信点兵时，必须先知道部队的大约人数，否则他也是无法准确算出人数的。你知道这是怎么回事吗？
这是因为。
被5、7整除，而被3除余1的最小正整数是70；
被3、7整除，而被5除余1的最小正整数是21；
被3、5整除，而被7除余1的最小正整数是15；
所以，这三个数的和15×2＋21×3＋70×2，必然具有被3除余2，被5除余3，被7除余2的性质。
以上解法的道理在于：
被3、5整除，而被7除余1的最小正整数是15；
被3、7整除，而被5除余1的最小正整数是21；
被5、7整除，而被3除余1的最小正整数是70。
因此，被3、5整除，而被7除余2的最小正整数是15×2＝30；
被3、7整除，而被5除余3的最小正整数是21×3＝63；
被5、7整除，而被3除余2的最小正整数是70×2＝140。
于是和数15×2＋21×3＋70×2，必具有被3除余2，被5除余3，被7除余2的性质。但所得结果233（30＋63＋140＝233）不一定是满足上述性质的最小正整数，故从它中减去3、5、7的最小公倍数105的若干倍，直至差小于105为止，即233－105－105＝23。所以23就是被3除余2，被5除余3，被7除余2的最小正整数。
古人的同余思想
制作:田后胜361381437@
完成下表，你发现了什么现象？
被除数
除数
余数
23
3
23
5
23
7
128
3
128
5
128
7
233
3
233
5
233
7
……
第12课
韩信点兵同余法的实现
制作:田后胜361381437@
一、抽象与建模
剩下的士兵总数，用变量x来表示。变量x的范围为1000~1100，且需同时满足“x除以3余数为2、x除以5余数为3、x除以7余数为2”三个条件。可建立模型如下：
根据同余思想，
第1步：找出同时满足“x除以3余数为2、x除以5余数为3、x除以7余数为2”三个条件的任意一个数;
第2步：（）；
第3步：（）。
制作:田后胜361381437@
两个整数除以同一个整数，若余数相同，则对于除数，这两个整数同余。
制作:田后胜361381437@
同时满足“x除以3余数为2、x除以5余数为3、x除以7余数为2”三个条件的任意一个数，使用程序来求解，如图（想想：与第10课的枚举法是不是类似？）。请编写程序，求300以内满足条件的数，程序及截图放在下页。
制作:田后胜361381437@
制作:田后胜361381437@
根据上面的抽象与建模，解决韩信点兵问题可采用同余法。
（1）用s表示同时满足三个条件的任意一个数，如233。古人是如何计算出233的？请写出算式：（）
（2）用k表示三个数的最小公倍数，k=()
（3）通过加或减k的整数倍，使s的值≥1000且≤1100,可以采用()结构。（4）根据条件s1000来选择+k或－k的值，可采用()结构。
二、算法设计
制作:田后胜361381437@
三、算法的程序实现
or表示或
文档评论（0）