趣味算术和代数.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,主讲：林海如,选修课：趣味数学,第二讲 趣味算术和代数,1.分配问题,2.等价代换,3.巧设辅助未知数,4.不定方程,5.孙子定理,趣题1)分面包,三个旅游者在一个山顶上相遇。到午餐的时候，丙请求说：“两位朋友，眼看到了吃饭的时间，而我却没有带干粮，我本以为带了钱就可随时随地买到吃的，而在这个山顶上，钱再多也买不到东西，所以，我请两位朋友帮个忙。”,甲乙两人一听，说“四海之内皆兄弟”，就倾其所有：甲一共带了5个面包，乙带了3个面包，拿出来大家平均分享。,吃完午餐，丙掏出8元钱给甲、乙两人作为膳费，有甲、乙两人自行分配。甲理所当然的拿走了5元，余下3元，乙也没有客气收下了。,你,认为这样分配膳费是否合理？,不合理。,每人吃了8/3个面包,。,乙支援丙的只有1/3个，甲支援丙的有7/3个，按照比例为1:7，,所以乙应拿1元，甲拿7元。,分析：,趣题2)分马,有一位阿拉伯老人，生前养有11匹马，他去世前立下遗嘱：大儿子、二儿子、小儿子、分别继承遗产的1/2，1/4，1/6。儿子们想来想去没法分，只好请教他们的舅父，舅父很快就解决了问题。,你知道他们的,舅父是如何分的吗？,分析一：,聪明的舅父牵来了自己的1匹马，对他们说：“你们看，现在有12匹马了，老大得12匹的1/2，就是6匹中，老二得12匹的1/4就是3匹，老三得12匹的1/6就是2匹，还剩下一匹我照样牵回家去。,分析二：,现在有11匹马了，老大得6匹，老二得3匹，老三得2匹。,事实上，只需按比例分配：,趣题1）,空瓶换,饮料,有一天，一个小朋友去买了10瓶饮料，商店老板说：“喝完饮料后，每3个空饮料瓶可换1瓶饮料。”请问这个小朋友最多可以喝到多少瓶饮料？,【分析一】,我们按照实际换,饮料,过程分析：,喝掉,10,瓶,饮料,，用,10,个空瓶换回,3,瓶,饮料，还剩1空瓶,；,喝掉,3,瓶,饮料,，用,3,个空瓶换回,1,瓶,饮料，又,余,1,个空瓶；,喝掉1瓶饮料，,此时，再借,1,个空瓶，与剩下的,2,个空瓶一起又可换回,1,瓶,饮料,，喝完后将空瓶还了。,所以，他共喝到,饮料10,+,3,+,1+1,=1,5,（瓶）。,【分析二】,注意到“,每,3,个空瓶可换一瓶,饮料,”,（连,饮料,带瓶）这个条件，可知每,2,个空瓶就能换到一瓶,饮料,（不带瓶），那么喝剩的,10,个空瓶共能换到,5,瓶,饮料,，所以,他,前后共能喝到,10,+,5,=,15,（瓶）,饮料,。,【分析三】,每,2,个空瓶能换一瓶,饮料,（不带瓶）,即一个空瓶能换,1/2,瓶,饮料,，那么买一瓶啤酒实际能喝到,3/2,瓶,饮料,，因此他前后能喝,瓶,饮料,。,趣题2）,铸坯加工零件,一块钢锭可以铸成25个机器零件的毛坯，每加工5个机器零件的毛坯所剩的脚料又可以铸成一个机器零件的毛坯。现在有这种钢锭10块，最多可以加工多少个机器零件？,分析：,这类问题显然也属于“空瓶换,饮料,”问题。由“每加工5个机器零件的毛坯所剩的脚料又可铸成一个机器零件的毛坯”可知，实际每加工5个机器零件只需要4个机器零件的毛坯（没有脚料），即每个零件只需个机器零件毛坯，所以10块钢锭能加工,趣题1）,往返路程,某人登到山顶上后就立即从山上下来返回到出发点，往返用了5小时，在平地上来去的速度都是4公里/小时，上坡时以3公里/小时的速度，下坡时以6公里/小时的速度行走，求这个人的往返路程.,分析：,设,平地单程行走a公里，山道单程行走b公里,。,所需要的时间.a/4十b/3b/6a/45，,于是得到往返的路程为:2(ab)20公里,趣题2）,环保知识竞赛,在环保知识竞赛中，某校代表队的队员平均分是88分，其中女生的平均成绩比男生平均成绩高10%，而男生人数比女生人数多10%，则男、女生的平均成绩各是多少？,分析：,设女生人数为x，男生平均成绩为y分，则男生人数为1.1x，女生平均成绩为1.1y分。根据题意，得,化简整理，得,又女生人数,，,答：女生平均成绩为92.4分，男生平均成绩为84分。,趣题1)百鸡问题,今有,鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。,百钱买百鸡，问鸡翁母雏各几何？,”,分析：,设,x,y,z,分别表示鸡翁、鸡母、鸡雏的只数，,则可列出方程如下：,消去,z,得到方程,这里，方程的个数少于未知数的个数，在实数范围内，,方程的解有无穷多个。而我们所关心的是其有无整数,或正整数解，这种方程组称为不定方程。,趣题2）铺地板,小明家现有边长相等的正三角形、正方形、正五 边形、正六边形四种地板砖，要选择其中两种用 以铺地板,则下列选择正确的是（）,A、B、C、D、,分析：,这类问题实质上是“不定方程求正整数解”的问题，因为铺好的地板中间不能出空隙，所以两种图形内角拼在一起恰好要构成360 度角，并且砖的块数又是正整数。于是就使几何拼图转化成不定方程求正整数解的问题。,设需正三角形地砖m块，正方形地砖n块恰好铺成，则有,60m+90n=360.,1.,二元一次不定方程的一般形式为,ax+by=c,其中a,b,c为整数,ab0,如：90m+60n=360,1）铺地板）,60m+90n=360的整数解有哪些？,化简得2m+3n=12,变形得,显然可得,2.,二元一次不定方程解的形式和判定,2.,二元一次不定方程解的形式和判定,例：方程,3,x+,4,y=10有一组整数解为x=,2,y=,1,所以它的一切整数解为x=,2,4,t,y=,1,+,3,t,若ax+by=c（其中a,b,c为整数,ab0）有整数解,则当a,b互质时，它的一切整数解可以表示为：,例题：下列不定方程没有整数解的是（）,A、3x+2y=12 B、2x-11y=3,C、3x+6y=8 D、99x+98y=1,思考：是不是所有的二元一次不定方程都有整数解呢？,二元一次不定方程的一般形式为axbyc，其中 a，b，c 是整数，ab 0。此方程有整数解的充分必要条件是a、b的最大,公约数整除c。,c,3，,二元一次不定方程的常用解法,1,）,观察法,例：求下列二元一次不定方程的一切整数解。,(1）2x+3y=5,(2)5x+10y=20,解,：(1)由观察得知x=1,y=1是方程的一组解,所以方程的整数解为,x=1,-,3t,y=1,+,2t,t为整数,（2）先化简得x+2y=4由观察得知x=2,y=1是方程的一组解所以方程的整数解为,x=2-2t,y=1+t,t为整数,2,）,整数分离法,解：变形得,可得一组解释x=4,y=18,因为要求正整数解，所以显然可得,例：求方程3x+5y=31的整数解,解：方程变形,所以x=12,y=-1是方程的一组解,所以方程的所有整数解为,3,）,辗转相除法,解：,用180、19进行辗转相除法,因为18019=9 9,199=2 1,所以1=19-92=19-（180-199）2,=1919-1802,所以x=19,y=2就是方程的一组正整数解,例：求方程19x-180y=1的一组正整数解。,例：求25x+17y=3的整数解,解：因为2517=18,178=2 1,所以8=25-171,1=17-82,所以1=17-82=17-（25-171）2,=25(-2)+173,所以3=25(-2)3+173 3,所以x=(-2)3,y=3 3是方程的一组整数解,所以方程的所有整数解为,x=(-2)3+17t,y=3 3-25t,t为整数,趣题3）蟋蟀蜘蛛共盆,在一个盆内有6脚,蟋蟀,和蜘蛛（8只脚）若干，共有46只脚，问,蟋蟀,和蜘蛛各有几只？,设6脚虫有x只，蜘蛛有y只，依题意可得,6x+8y=46 化简得3x+4y=23,由观察得知x=1,y=5是方程的一组解,所以方程的整数解为x=1+4t,y=5-3t,t为整数,因为所求为正整数解,所以原方程的非负整数解为x=1,y=5或x=5,y=2,分析；,趣题4,丢番图的墓碑,希腊数学家丢番图的墓碑上有如下记载：“丢番图一生1/6处于儿童时代，1/12是青年时代,以后一生的1/7渡过了婚前生活.结婚后五年有了孩子，可当孩子长到父亲年龄的一半时就早亡了.”那么丢番图在多大年龄上离开人世的呢？需要说明的是这里的年龄数全部都是整数.,分析：,设丢番图是在x岁上去世的，他的孩子是在y岁上死的.,于是有,将上式变形后：,x,是,6,7,12,的倍数，,最小为84,趣题1）韩信点兵 多多益善,韩信阅兵时，让一队士兵5人一行排队从他面前走过，他记下最后一行士兵的人数（1人）；,再让这队士兵6人一行排队从他面前走过，他记下最后一行士兵的人数（5人）；,再让这队士兵7人一行排队从他面前走过，他记下最后一行士兵的人数（4人）；,再让这队士兵11人一行排队从他面前走过，他记下最后一行士兵的人数（10人）,这里面有什么秘密呢？,韩信好像非常重视作除法时的,余数,然后韩信就凭这些数，,可以求得这队士兵的总人数。,韩信点兵，多多益善,每3人站成一排，最后一排只有1人；每5人站成一排，最后一排也只有1人；每7人站成一排，最后一排还是1人。你能推算出最少有多少人？,队列1,解；N=,3571=106人,队列2,每3人站成一排，最后一排只有2人；每5人站成一排，最后一排只有4人；每7人站成一排，最后一排是6人。你能推算出最少有多少人？,分析：,假如从另外一支队伍中先借一名士兵，那么现在要求的人数就是3、5、7的倍数，再让那名士兵回到自己的队伍,解：N=,3571=104,每3人站成一排，最后一排只有2人；每5人站成一排，最后一排站了3人；每7人站成一排，最后一排有4人。你能推算出最少有多少人？,N=,70,2,21,3,15,4,-,105,2=263-1052=53人,队列3,1.,孙子算经,的,公式,今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物有几何？,N=,70,2+,21,3+,15,2,105,2=23。,物不知其数,N=,70,R1+,21,R2+,15,R3,105,p,（p是整数）。,孙子算法的关键，在于70、21和15这三个数的确定：,三个数最小公倍数M=,(,3,5,7,),=105,(5,7)=35,，,35,2=70，则,被3除余1；,(3,7)=21,，,21,1=21，则,被5除余1；,(3,5)=15,，,15,1=15，则,被7除余1.,所以，这三个数的和702213152，必然具有被3除余2，被5除余3，被7除余2的性质。,队列3的分析,三个数最小公倍数M=,(,3,5,7,),=105,(5,7)=35,，,35,2=70，则,被3除余1；,(3,7)=21,，,21,1=21，则,被5除余1；,(3,5)=15,，,15,1=15，则,被7除余1.,70,2+21,3+15,4,=,263,满足我们的条件，但不是最小的自然数，处理方法就是减去最小公倍数的若干倍，使结果在最小公倍数之内。所以答案为：,263,-105,2,=53。,该,定理,用现在的语言表达如下：,设 两两互素，设 分别被,除所得的余数为 ，则 可表示为下式,其中 是 的最小公倍数；是,的公倍数，而且被 除所得,余数为1；是任意整数。,2.孙子定理（中国剩余定理）,解：,题中3、4、5三个数两两互质。则,4，5=20；3，5=15；3，4=12；,3，4，5=60。为了,使20被3除余1，用202=40；,使15被4除余1，用153=45；,使12被5除余1，用123=36。,然后，401+452+364=274，,因为，27460，所以，274604=34,例1,一个数被3除余1，被4除余2，被5除余4，这个数最小是几？,题中9、7、5三个数两两互质。,则7，5=35；9，5=45；9，7=63；9，7，5=315。为了,使35被9除余1，用358=280；,使45被7除余1，用455=225；,使63被5除余1，用632=126。然后，2805+2251+1262=1877，因为，1877315，所以，18773155=302,例2 某个年级的,同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人?,趣题1韩信点兵的求解,假设兵,将近,一万，每5人一列,剩1人,、,6,人一列,剩5人,、,7,人一列,剩4人,、,11,人一列都剩,10,人，则兵有多少？,（6,7，11）=462，（5,7,11）=385，（5,6,11）=330,（5,6,7）=210，（5,6,7,11）=2310,使462被5除余1，用462,3=1386,而385被6除余1，330被7除余1，,210被11除余1,然后1386,1+385,5+330,4+210,10=6731,所以6731+2310=9041,趣题2 钥匙编号,某单位有100把锁，分别编号为1，2，3，100。现在要对钥匙编号，使外单位的人看不懂，而本单位的人一看见锁的号码就知道该用哪一把钥匙。,能采用的方法很多，其中一种就是利用中国剩余定理，把锁的号码被3，5，7去除所得的三个余数来作钥匙的号码（首位余数是0时，也不能省略）。,这样每把钥匙都有一个三位数编号。,例如23号锁的钥匙编号是232号，52号锁的钥匙编号是123号。,8号锁231 19号锁145,45号锁003 52号锁123,因为只有100把锁，不超过105，所以锁的号与钥匙的号是一一对应的。,