第2讲.韩信点兵.pdfVIP

第二讲 第二讲 韩信点兵 知识站牌 六年级暑期 六年级暑期 数论中的计数 数论中的最值 六年级暑期 韩信点兵 五年级春季 五年级春季 位值原理 同余 理解 “物不知数”的问题，并总结利用逐步满足法解决问题 的相关技巧 漫画释义 第 级上 优秀 版 教师版 1 11 A 课堂引入 物不知数，意思为有一些物品，不知道有多少个．这是依据 《孙子算经》上有名的“孙子问题” （又称“物不知数题”）编写而成的．原来的题目是： “今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二．问物几何？”通俗的说就是： 有一些物品，不知道有多少个，只知道将它们三个三个地数，会剩下2 个；五个五个地数，会剩下 3 个；七个七个地数，也会剩下 2 个．这些物品的数量至少是多少个？在我们的“数海拾贝”版块中 给出了利用中国剩余定理解此题的方法，同样韩信也给了这题的另一个答案，就在我们的“”版块中， 但至于怎么算的，无法考究，不过学完本讲，你会发现解此题的最好最快的方法，你也会理解韩信 说出另一个答案的真正道理．那就进入我们今天要学的课程吧． 教学目标 1. 理解“物不知数”这类题目的实质 2. 灵活运用逐步满足法解决“物不知数”这类题目的相关技巧 经典精讲 在一千多年前的 《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之 剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3 余2 ，除以5 余3 ，除以7 余2 ， 求这个数．这样的问题，有人称为“韩信点兵”．它形成了一类问题，解这类问题的方法是由中国人 首先提出的，所以被称为“中国剩余定理”． 我们在解决类似“物不知其数”题，也就是找出一个数N ，满足除以A 余a ,除以B 余b , 除以C 余c ．在 解决这一类问题的时候，我们有“四大绝招”把余数问题转化为“整除问题”: 绝招一：减同余． 例如A a B b d ,则有N d [A ,B ]n ，而N 的最小值是N [A,B ] d ; 绝招二：加同补． 例如：A a B b e ;则有N e [A,B ]n ，而N 的最小值是N [A,B ]e ; 绝招三：中国剩余定理． 绝招四：逐步满足法． 第 级上 优秀 版 教师版 2 11 A 第二讲 知识回顾 1． 计算□÷△，结果是：商为 10，余数为▲．如果▲的值是6，那么△的最小值是_____ ． 7 【分析】根据带余除法的性质，余数必须小于除数，则有 △的最小值为 ． 2 ． 除法算式□□ 20 8 中，被除数最小等于 ． 【分析】本题的商和余数已经知道了，若想被除数最小，则需要除数最小即可，除数最小是8 1 9 ， 所以本题答案为：20× （8+1 ）+8=188. 3． 1013除以一个两位数，余数是12 ．求出符合条件的所有的两位数． 【分析】101312