导航:首页 > 教师教学 > 小学奥数中国剩余定理教案

小学奥数中国剩余定理教案

发布时间:2021-02-24 13:33:12

⑴ 五年级简单奥数

1、大小两桶油,重量比是7:3,如果从大桶取出12千克倒入小桶,则两桶油中的油正好相等。两桶油原来各有多少油?
12/2*10=60(千克)
7+3=10
60/10*7=42(千克)
60/10*3=18(千克)
答:大桶里有42千克油,
小桶里有18千克油。
2、一桶汽油,桶的重量是油的8%,倒出48千克后,油的重量相当于同的二分之一,原有油多少千克?
48/(1-8%*0.5)
=48/96%
=50(千克)
答:原有油50千克。
*=乘号
/=除号
回答者: 叛逆精灵屋 - 魔法学徒 一级 2-4 17:50
查看用户评论(3)>>
评价已经被关闭 目前有 2 个人评价

50% (1) 不好
50% (1)
相关内容
• 六年级 奥数题
• 五年级奥数题目哦
• 帮我算一下这道六年级奥数题。
• 六年级奥数题
• 谁有三年级奥数题目
更多相关问题>>
查看同主题问题:六年级 奥数题
其他回答 共 1 条
中国剩余定理”算理及其应用:(可以让你学会并考别人)

为什么这样解呢?因为70是5和7的公倍数,且除以3余1。21是3和7的公倍数,且除以5余1。15是3和5的公倍数,且除以7余1。(任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了。)把70、21、15这三个数分别乘以它们的余数,再把三个积加起来是233,符合题意,但不是最小,而105又是3、5、7的最小公倍数,去掉105的倍数,剩下的差就是最小的一个答案。

用歌诀解题容易记忆,但有它的局限性,只能限于用3、5、7三个数去除,用其它的数去除就不行了。后来我国数学家又研究了这个问题,运用了像上面分析的方法那样进行解答。

例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?

题中3、4、5三个数两两互质。

则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。

为了使20被3除余1,用20×2=40;

使15被4除余1,用15×3=45;

使12被5除余1,用12×3=36。

然后,40×1+45×2+36×4=274,

因为,274>60,所以,274-60×4=34,就是所求的数。

例2:一个数被3除余2,被7除余4,被8除余5,这个数最小是几?

题中3、7、8三个数两两互质。

则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。

为了使56被3除余1,用56×2=112;

使24被7除余1,用24×5=120。

使21被8除余1,用21×5=105;

然后,112×2+120×4+105×5=1229,

因为,1229>168,所以,1229-168×7=53,就是所求的数。

例3:一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。

题中5、8、11三个数两两互质。

则〔8,11〕=88;〔5,11〕=55;〔5,8〕=40;〔5,8,11〕=440。

为了使88被5除余1,用88×2=176;

使55被8除余1,用55×7=385;

使40被11除余1,用40×8=320。

然后,176×4+385×3+320×2=2499,

因为,2499>440,所以,2499-440×5=299,就是所求的数。

例4:有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人?(幸福123老师问的题目)

题中9、7、5三个数两两互质。

则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。

为了使35被9除余1,用35×8=280;

使45被7除余1,用45×5=225;

使63被5除余1,用63×2=126。

然后,280×5+225×1+126×2=1877,

因为,1877>315,所以,1877-315×5=302,就是所求的数。

例5:有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人,问这个年级至少有多少人?(泽林老师的题目)

题中9、7、5三个数两两互质。

则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。

为了使35被9除余1,用35×8=280;

使45被7除余1,用45×5=225;

使63被5除余1,用63×2=126。

然后,280×6+225×2+126×3=2508,

因为,2508>315,所以,2508-315×7=303,就是所求的数。

(例5与例4的除数相同,那么各个余数要乘的“数”也分别相同,所不同的就是最后两步。)

“中国剩余定理”简介:

我国古代数学名著《孙子算经》中,记载这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何。”用现在的话来说就是:“有一批物品,三个三个地数余二个,五个五个地数余三个,七个七个地数余二个,问这批物品最少有多少个。”这个问题的解题思路,被称为“孙子问题”、“鬼谷算”、“隔墙算”、“韩信点兵”等等。

那么,这个问题怎么解呢?明朝数学家程大位把这一解法编成四句歌诀:

三人同行七十(70)稀,

五树梅花廿一(21)枝,

七子团圆正月半(15),

除百零五(105)便得知。

歌诀中每一句话都是一步解法:第一句指除以3的余数用70去乘;第二句指除以5的余数用21去乘;第三句指除以7的余数用15去乘;第四句指上面乘得的三个积相加的和如超过105,就减去105的倍数,就得到答案了。即:

70×2+21×3+15×2-105×2=23

《孙子算经》的“物不知数”题虽然开创了一次同余式研究的先河,但由于题目比较简单,甚至用试猜的方法也能求得,所以尚没有上升到一套完整的计算程序和理论的高度。真正从完整的计算程序和理论上解决这个问题的,是南宋时期的数学家秦九韶。秦九韶于公元1247年写成的《数书九章》一书中提出了一个数学方法“大衍求一术”,系统地论述了一次同余式组解法的基本原理和一般程序。

从《孙子算经》到秦九韶《数书九章》对一次同余式问题的研究成果,在19世纪中期开始受到西方数学界的重视。1852年,英国传教士伟烈亚力向欧洲介绍了《孙子算经》的“物不知数”题和秦九韶的“大衍求一术”;1876年,德国人马蒂生指出,中国的这一解法与西方19世纪高斯《算术探究》中关于一次同余式组的解法完全一致。从此,中国古代数学的这一创造逐渐受到世界学者的瞩目,并在西方数学史著作中正式被称为“中国剩余定理”。

还有一些测试题

六年级奥数测试题

(每道题都要写出详细解答过程)

1. 三个数的和是555,这三个数分别能被3,5,7整除,而且商都相同,求这三个数。

2. 已知A是一个自然数,它是15的倍数,并且它的各个数位上的数字只有0和8两种,问A最小是几?

3. 把自然数依次排成以下数阵:

1,2,4,7,…

3,5,8,…

6,9,…

10,…



现规定横为行,纵为列。求

(1) 第10行第5列排的是哪一个数?

(2) 第5行第10列排的是哪一个数?

(3) 2004排在第几行第几列?

4. 三个质数的乘积恰好等于它们的和的11倍,求这三个质数。

5. 有两个整数,它们的和恰好是两个数字相同的两位数,它们的乘积恰好是三个数字相同的三位数。求这两个整数。

6. 在800米的环岛上,每隔50米插一面彩旗,后来又增加了一些彩旗,就把彩旗的间隔缩短了,起点的彩旗不动,重新插完后发现,一共有4根彩旗没动,问现在的彩旗间隔多少米?

7. 13511,13903,14589被自然数m除所得余数相同,问m最大值是多少?

8. 求1到200的自然数中不能被2、3、5中任何一个数整除的数有多少个?

9. 有一列数:1,999,998,1,997,996,1,…从第3个数起,每一个数都是它前面2个数中大数减小数的差。求从第1个数起到999个数这999个数之和。

10. 从200到1800的自然数中有奇数个约数的数有多少个?

11. 在下图中,有左右两个一样的等腰直角三角形,其面积都是100,分别沿着图中的虚线剪下两个小正方形,请你求一下两个正方形的面积各是多少,并比较大小。

12. 甲说:“我和乙、丙共有100元。”乙说:“如果甲的钱是现有的6倍,我的钱是现有的1/3,丙的钱不变,我们三人仍有钱100元。”丙说:“我的钱连30元都不到。”问三人原来各有多少钱?

13. B两人要到沙漠中探险,他们每天向沙漠深处走20千米,已知每人最多可携带一个人24天的食物和水,如果不准将部分食物存放于途中,问其中一个人最远可以深入沙漠多少千米(要求最后两人返回出发点)?如果可以将部分食物存放于途中以备返回时取用呢?

14. 一笔奖金分一等奖、二等奖和三等奖。每个一等奖的奖金是每个二等奖金的2倍,每个二等奖的奖金是每个三等奖奖金的2倍。如果评一、二、三等奖各两人,那么每个一等奖的奖金是308元;如果评一个一等奖,两个二等奖,三个三等奖,那么一等奖的奖金是多少元?

15. 把1296分为甲、乙、丙、丁四个数,如果甲数加上2,乙数减去2,丙数乘以2,丁数除以2,则四个数相等。求这四个数各是多少?

⑵ 奥数中国剩余定理

数713 1103 830被一个整数除,所得余数相同,
说明这三个数两两之差可以整除这个整版数

1103-713=390
830-713=117

(117,390)=39
因此这个数一定权是39的约数。
这个数可能是39,13,3,1

这三个数两两之差可以整除他们的最大公约数
因此最大公约数也是39的约数
但713不能整除39,13,3
因此最大公约数是1
最小公倍数是713*1103*830=652744370

⑶ 小学奥数题:孙子定理问题

根据“5人一组正好分完”可知,这班学生人数是5的倍数,“4人一组多1人”,可能是:版5,权9,13,17,21,25,29,33,37,41,45,。。。“6人一组少3人”,可能是:3,9,15,21,27,33,39,45,。。。所以由上可知:这班学生最少45人

⑷ 小学奥数

题中7、8、9三个数两两互质。
则〔8,9〕=72;〔7,9〕=63;〔7,8〕=56;〔7,8,9〕=504。
为了使72被7除余1,用72×4=288;
使63被8除余1,用53×8=441;
使56被9除余1,用56×5=280。
然后,288×1+441×4+280×2=2612,
因为,2612>504,所以,2612-504×5=92,就是所求的数。

中国剩余定理”算理及其应用:
为什么这样解呢?因为70是5和7的公倍数,且除以3余1。21是3和7的公倍数,且除以5余1。15是3和5的公倍数,且除以7余1。(任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了。)把70、21、15这三个数分别乘以它们的余数,再把三个积加起来是233,符合题意,但不是最小,而105又是3、5、7的最小公倍数,去掉105的倍数,剩下的差就是最小的一个答案。
用歌诀解题容易记忆,(三人同行七十稀,五树梅花二一枝;七子团圆正半月,除百零五便得知。)但有它的局限性,只能限于用3、5、7三个数去除,用其它的数去除就不行了。后来我国数学家又研究了这个问题,运用了像上面分析的方法那样进行解答。

例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?
题中3、4、5三个数两两互质。
则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。
为了使20被3除余1,用20×2=40;
使15被4除余1,用15×3=45;
使12被5除余1,用12×3=36。
然后,40×1+45×2+36×4=274,
因为,274>60,所以,274-60×4=34,就是所求的数。

例2:一个数被3除余2,被7除余4,被8除余5,这个数最小是几?
题中3、7、8三个数两两互质。
则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。
为了使56被3除余1,用56×2=112;
使24被7除余1,用24×5=120。
使21被8除余1,用21×5=105;
然后,112×2+120×4+105×5=1229,
因为,1229>168,所以,1229-168×7=53,就是所求的数。

例3:一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。
题中5、8、11三个数两两互质。
则〔8,11〕=88;〔5,11〕=55;〔5,8〕=40;〔5,8,11〕=440。
为了使88被5除余1,用88×2=176;
使55被8除余1,用55×7=385;
使40被11除余1,用40×8=320。
然后,176×4+385×3+320×2=2499,
因为,2499>440,所以,2499-440×5=299,就是所求的数。

例4:有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人 ?(幸福123老师问的题目)
题中9、7、5三个数两两互质。
则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。
为了使35被9除余1,用35×8=280;
使45被7除余1,用45×5=225;
使63被5除余1,用63×2=126。
然后,280×5+225×1+126×2=1877,
因为,1877>315,所以,1877-315×5=302,就是所求的数。

例5:有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人,问这个年级至少有多少人 ?(泽林老师的题目)
题中9、7、5三个数两两互质。
则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。
为了使35被9除余1,用35×8=280;
使45被7除余1,用45×5=225;
使63被5除余1,用63×2=126。
然后,280×6+225×2+126×3=2508,
因为,2508>315,所以,2508-315×7=303,就是所求的数。
(例5与例4的除数相同,那么各个余数要乘的“数”也分别相同,所不同的就是最后两步。)

关于“中国剩余定理”类型题目的另外解法

“中国剩余定理”解的题目其实就是“余数问题”,这种题目,也可以用倍数和余数的方法解决。
例一,一个数被5除余2,被6除少2,被7除少3,这个数最小是多少?
解法:题目可以看成,被5除余2,被6除余4,被7除余4 。看到那个“被6除余4,被7除余4”了么,有同余数的话,只要求出6和7的最小公倍数,再加上4,就是满足后面条件的数了,6X7+4=46。下面一步试下46能不能满足第一个条件“一个数被5除余2”。不行的话,只要再46加上6和7的最小公倍数42,一直加到能满足“一个数被5除余2”。这步的原因是,42是6和7的最小公倍数,再怎么加都会满足
“被6除余4,被7除余4”的条件。
46+42=88
46+42+42=130
46+42+42+42=172
这是一种形式的,它的前提是条件中出现同余数的情况,如果遇到没有的,下面讲
例二,一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班有多少学生?
解法:题目可以看成,除3余2,除5余3,除7余4。没有同余的情况,用的方法是“逐步约束法”,就是从“除7余4的数”中找出符合“除5余3的数”,就是再7上一直加4,直到所得的数除5余3。得出数为18,下面只要在18上一直加7和5得最小公倍数35,直到满足“除3余2”
4+7=11
11+7=18
18+35=53
这种方法也可以解“中国剩余定理”解的题目。比“中国剩余定理”更好理解,我觉的速度上会比那个繁琐的公式化的解题更快。
可以试下.

⑸ 中国剩余定理证明||||||||拒绝复制粘贴

由题设得:Mi,mi互素,所以使用辗转相除法可求出Mi',yi使得: MiMi'+yi*mi=1,即Mi'满足题设版的所有条件,权并且由题设中x0的性质得:
x0,aiMiMi'与ai三者对模mi同余
所以x0与a1M1M1'+a2M2M2'+...+akMkMk'对模m同余是你的同余方程组关于模m的解。
假设x与x1对模m同余也是那个同余方程组的解,则x1与x0对模mi同余,由此,结合同余的性质,得:x1与x0对模[m1,m2,m3,...,mk]同余,但由题设得:[m1,m2,m3,...,mk]=m,矛盾!
dsghsd

小学六年级奥数等积变形

设:圆柱的底面积是S
则容器内水的体积为8S
圆锥的容积为:1/3×S×12=4S
圆锥里只能容纳4S的水回,还有4S的水就答要装在圆柱形的容器里,
4S÷S=4(厘米)
12+4=16(厘米)
答:从圆锥的顶点到水面的高是16厘米。

⑺ 中国剩余定理公式是什么

(中国剩余定理CRT)设m1,m2,...,mk是两两互素的正整数,即gcd(mi,mj) =1,i≠j,i,j = 1,2,...,k
则同余方程组:
x≡b1 (内mod m1)
x≡b2 (mod m2)
...
x≡bk (mod mk)
模[m1,m2,...,mk]有唯一容解,即在[m1,m2,...,mk]的意义下,存在唯一的x,满足:
x≡bi mod [m1,m2,...,mk],i = 1,2,...,k

阅读全文

与小学奥数中国剩余定理教案相关的资料

热点内容
小学读书计划表格模板 浏览:342
小学语文四年级感叹句 浏览:243
天通苑中山实验小学 浏览:596
小学三年级语文补习班内容 浏览:921
吉安师范附属小学作文 浏览:396
小学教师备课网站 浏览:1
私立美男学院 浏览:383
小学六年级上册语文第六单元试卷凉州岛 浏览:915
小学1年级手gong大全 浏览:459
小学生手抄报的图片大全图片大全 浏览:68
小学健康知识讲座 浏览:120
小学毕业季适合发老师的句子 浏览:451
汕尾凤山中心小学校长 浏览:606
小学生毕业汇演舞蹈 浏览:702
小学生抗击疫情的表演 浏览:107
私立华联大学本科 浏览:61
小学三年级作文我想谢谢你400 浏览:855
中小学生睡眠问题 浏览:174
小学生公共生活守规则教案 浏览:313
淮河私立学校 浏览:99