“中国剩余定理”问题的解题技巧
有1个数,除以7余2.除以8余4,除以9余3,这个数至少是多少?
这种问题称为“中国剩余定理”问题。
我一般用两种方法解决这类问题。
第一种是逐步满足法,方法麻烦一点,但适合所有这类题目。
第二种是最小共倍法,方法简单,但只适合特殊类型的题目。
还有“中国剩余定理”的方法,但它不完善且解法较为复杂,普及应用有一定难度,还不稳定。所以一般不用。
下面分别介绍一下常用的两种方法。
通用的方法:逐步满足法
一个数,除以5余1,除以3余2。问这个数最小是多少?
把除以5余1的数从小到大排列:1,6,11,16,21,26,……
然后从小到大找除以3余2的,发现最小的是11.
所以11就是所求的数。
先满足一个条件,再满足另一个条件,所以称之为“逐步满足法”。
好多数学题目都可以用逐步满足的思想解决。
特殊的方法:最小公倍法
情况一
一个数除以5余1,除以3也余1。问这个数最小是多少?(1除外)
除以5余1:说明这个数减去1后是5的倍数。
除以3余1:说明这个数减去1后也是3的倍数。
所以,这个数减去1后是3和5的公倍数。要求最小,所以这个数减去1后就是3和5的最小公倍数。即这个数减去1后是15,所以这个数是15+1=16.
情况二
一个数除以5余4,除以3余2。问这个数最小是多少?
这种情况也可以用特殊法。
数除以5余4,说明这个数加上1后是5的倍数。
数除以3余2,说明这个数加上1后也是3的倍数。
所以,这个数加上1后是3和5的公倍数。要求最小,所以这个数加上1后就是3和5的最小公倍数。即这个数加上1后是15,所以这个数是15-1=14.
多个数的,比如3个数的,有时候其中两个可以用特殊法,那就先用特殊法,用特殊法求出满足两个条件的数后再用通用的方法求满足最后一个条件的数。
所以有时候特殊法和通用法混合使用。在使用的过程中如果能灵活运用余数问题的技巧,会非常有利于解题。
我们接下来分析最开始的那个问题。
有1个数,除以7余2.除以8余4,除以9余3,这个数至少是多少?
这道题目不能用特殊法,我们用通用法,解题过程中注意余数知识的运用。
除以7余2的数可以写成7n+2。
7n+2这样的数除以8余4,由于2除以8余2,所以要求7n除以8余2。(余数知识)
7n除以8余2,7除以8余7,要求n除以8余6(余数知识),则n最小取6。
所以满足“除以7余2,除以8余4”的最小的数是7×6+2=44.
所有满足“除以7余2,除以8余4”的数都可以写成44+56×m。(想想为什么?)
要求44+56×m除以9余3,由于44除以9余8,所以要求56×m除以9余4。(余数知识)
56×m除以9余4,由于56除以9余2,所以要求m除以9余2(余数知识),则m最小取2。
所以满足“除以7余2,除以8余4,除以9余3”的最小的数是44+56×2=156.
在此感谢刘静老师编写资料,感谢!
【“中国剩余定理”问题的解题技巧】相关文章:
相关文章
网友关注
网友关注视频
精品推荐
- 小升初资讯
- 小升初衔接
- 小升初特长生
- 小升初分班考试
- 小升初学区房
- 小升初其他文章
- 小升初政策
- 小升初电脑派位
- 小升初择校
- 小升初练习题
- 小升初经验
- 小升初推优
- 小升初小五班
- 小升初简历
- 小升初真题
- 小升初模拟题
- 小升初名校动态
- 小升初小道消息
- 小升初征文
- 小升初面试
- 小升初学习资料
- 小升初优录
- 小升初升学指导
- 小升初常见问题
- 小升初小学
- 小升初教育新闻
- 小升初天天练
- 小升初学科辅导
- 小升初名词解释
- 小升初自主招生
- 小升初语文题
- 小升初数学题
- 小升初英语题
- 小升初奥数天天练
- 小升初语文天天练
- 小升初英语天天练
- 小升初总复习
- 小升初升学策略
- 小升初话题
- 小升初专家指导
- 小升初备战
- 小升初实战
- 小升初家庭教育
- 小升初小学知识点
- 小升初初一衔接题
- 小升初常识
分类导航
- 小升初资讯
- 小升初衔接
- 小升初特长生
- 小升初分班考试
- 小升初学区房
- 小升初其他文章
- 小升初政策
- 小升初电脑派位
- 小升初择校
- 小升初练习题
- 小升初经验
- 小升初推优
- 小升初小五班
- 小升初简历
- 小升初真题
- 小升初模拟题
- 小升初名校动态
- 小升初小道消息
- 小升初征文
- 小升初面试
- 小升初学习资料
- 小升初优录
- 小升初升学指导
- 小升初常见问题
- 小升初小学
- 小升初教育新闻
- 小升初天天练
- 小升初学科辅导
- 小升初名词解释
- 小升初自主招生
- 小升初语文题
- 小升初数学题
- 小升初英语题
- 小升初奥数天天练
- 小升初语文天天练
- 小升初英语天天练
- 小升初总复习
- 小升初升学策略
- 小升初话题
- 小升初专家指导
- 小升初备战
- 小升初实战
- 小升初家庭教育
- 小升初小学知识点
- 小升初初一衔接题
- 小升初常识
- 小升初家长和孩子忙碌的暑假,都进行了哪些充电
- 一家之言:话说草根阶层的小升初
- 小升初必备常识之二:关于小升初简历
- 家长分享:十一学校2013小升初介绍
- 上岸家长解读女儿的2013小升初
- 孩子的心声:我的书包,为什么这样沉
- 家长避免这几个误区,让孩子做小学升初中赢家
- 天津初中招生面试自我介绍范文二
- 天津初中招生面试自我介绍范文一
- 天津初中招生面试自我介绍范文五
- 天津初中招生面试自我介绍范文四
- 天津初中招生面试自我介绍范文三