07不定初等方程.pptVIP

第二章 方程模型 初等方程 不定方程的简单运用 解法二 如果你只有两个分别为4升和9升的容器，怎样从一条河中恰好取出6升水？ 方程的方法： 不妨规定容器从河中取水为正，把盛满水的容器中的水倒入河中记为负。两容器相互间倒来倒去不记次数。 设x,y分别为9升的容器和4升的容器盛或倒的次数，则9x+4y=6。 其中有一组解是x=2,y=-3。 这能指导我们取水吗？ 液体等分 有三个容量分别为3升、7升和10升的容器，现在规定只用这三个容器，将10升液体等分成两半。问如何操作？ 解：先把10升液体全放在10升的容器中， 设用3升的容器从中倒出x次，用7升的容器从中倒出y次（x、y是整数，若x、y小于零，则表示用该容器放满后倒入10升容器的次数）。 得方程3x+7y=5（x、y为整数）。 解这个方程可得无数组整数解，每一组解对应一种倒法. 问题变式：将题中的3升、7升改为4升、6升呢？ 二元不定方程的应用-砝码问题 现有质量分别为9克和13克的砝码若干只，在天平上要称出质量为3克的物体。问至少要用多少只这样的砝码才能称出？并证明你的结论。 砝码问题 正方形的分割 设计一种方案，把一个正方形不重复不遗漏地分割成15个小正方形。 进一步： 把15改成n（n为自然数）呢？ 如何探索呢？ 当n5时，分割正方形的方案往往不唯一。 有没有一种统一的分割方法呢？ 如何设计呢？ 结论：一个正方形能不重复不遗漏地分割成n(n5)个小正方形。 完美正方形 若能将一个正方形分成有限个大小不相同的正方形，则该图形称为完美正方形。 1973年，完美正方形的阶数最小为21。 推广到空间 一个给定的正方体总可以分割成n个互不重叠的小正方体，这里n多少时总是可以的，而哪些n不行，为什么？ 这个问题并不简单。 考虑n的一些特殊值， 如n=55，试给出一个分割方案。 中国剩余定理-同余方程组的解法 韩信点兵 有记载说韩信统帅大军，在册兵员26641人。 部队集合后，他只要求按1-3,1-5,1-7报数, 以每次报数余数（如依次为1,3,4）及缺员上界（如为100人），就可知实到人数。 《孙子算经》“物不知数” 今有物不知数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ 中国剩余定理(2) 三人同行七十稀，五树梅花廿一支， 七子团圆正半月，除百零五便得知。 70、21、15有何性质？ 70 是5和7的公倍数中，3除余1的一个； 21 是3和7的公倍数中，5除余1的一个； 15是3和5的公倍数中,7除余1的一个。 设3、5、7除的余数分别为a,b,c， 那么得数为S=70a+21b+15c-k·105. 70a+21b+15c是满足3除余a，5除余b，7除余c的数。 练习 一个自然数除以19余9，除以23余7。那么这个自然数最小是 。 有兵一队，若列成五行纵队，则末行一人，列成六行纵队，则末行五人，列成七行纵队，则末行四人，列成十一行纵队，则末行十人，求最少兵数。 数论应用-最大公因数 有一间长方形屋子，长525cm，宽325cm，现用方砖铺地，要恰好铺满整个屋子，问所用方砖的最大边长为多少？ 最大公因数。 算法： (525,325)=(200,325) =(200,125)=(75,125)=(75,50) =(25,50)=(25,25)=25 此谓“更相减损术”： 以少减多，更相减损，求其等也。 数论应用-因数个数 学校大楼有1000盏电灯，排成一行，从左至右依次标上1,2,…,999,1000这些号码。每一盏灯有一根拉线开关，另外有1000名新生。最初电灯全关着。开学时学生在大楼外集合，然后，第一名学生进入大楼后把所有灯的开关拉一下，第二名学生进入大楼把凡是号码是2的倍数的灯的开关拉一下；第三名学生把凡是号码是3的倍数的灯的开关拉一下，…，如此进行下去，直到第1000名学生把第1000盏灯的开关拉一下。试问最后有多少盏灯是亮着的？ 法1：用自然数的质数分解式； 法2：由于n=ab,利用配对思想求解， 可知亮着的灯号码是完全平方数，故共有32盏灯亮着 * 如果你只有两个分别为4升和9升的容器， 样从一条河中恰好取出6升水？ 取水问题 *