- 284
- 0
- 约2.24千字
- 约 3页
- 2020-09-13 发布于天津
- 举报
韩信点兵典型例题与解题思路
一、基本原理:
a ÷b...r 表示方式 b| (a-r ),b| (a+b-r ),其中 r 为余数,减去余数就可
以整除; b-r 意味着如果再补这么多数据,就可以整除。如 10 ÷3=3...1 。如
余数为 1,10-1=9 ,可以整除; 1 缺少 2 ,如果补 3-1=2 ,就可以整除,也
就是 10+2 可以整除。
m|a ,n|a ,p|a ,相当于【 m ,n ,p 】|a
(1 ) A ÷3...1 ; A ÷4...1 ; A ÷6...1 【3,4,6 】 | (A-1 )
A-1=12KA=12K+1
(2 )A ÷3...2 ;A ÷4...3 ;A ÷6...5 ; 补数相同为 1 , 【3,4,6 】| (A+1 )
A+1=12KA=12K-1
二、基本规律
1)减同余
若 a ÷m...r ;a ÷n...r ;则【 m,n 】| (a-r )
2 )加同补(补数,除数 - 余数)
若 a ÷m...r 1 ;a ÷n...r2 ;且 m-r 1=n-r 2 则【 m,n 】| (a+m-r )
3 )逐级满足
(1 )A ÷3...2
(2 )A ÷5...3
由(2 )得 A-3=5K A=5K+3 (3)
将( 3 )代入( 1),的( 5K+3 )÷3...2
3| (5K+3-2 )
精选文库
3| (3K+2K+1 )
3| (2K+1 ) K 最小为 1
A=5 ×1+3=8
三、例题
例 1 、一个大于 10 的自然数除以 4 余 3 ,除以 6 余 3 ,则这个数最小为多少?
解:A ÷4...3 A ÷6...3[4,6]|(A-3)
A-3 = 12K A=12K+3 K=1 ,A=15
例2 、一百多个苹果, 3 个 3 个数多 2 个, 5 个 5 个数剩 2 个, 7 个 7 个数缺 5
个,则苹果有多少个!
解:A ÷3...3 A ÷5...2 A ÷7...2[3,5,7]|(A-2)
A-2= 105K A=105K+2 ,当 K=1 ,A=107
例 3 、一个自然数除以 6 余 2 ,除以 8 余 4 ,这个数最小为多少?
解:A ÷6...2 A ÷8...4 【6,8 】| (A+4 )
A+4 =24K A=24K+4
当 K=1 时,A=24 ×1-4=20
例 4 ,一个自然数除以 7 余 1 ,除以 9 余 2 ,这个自然数最小为多少?
(1 )A ÷7...1
(2 )A ÷9...2
由(2 )得 A=9K+2 (3)
将( 3 )代入( 1),的( 9K+2 )÷7...1
7| (9K+1 )
7| (7K+2K+1 )
— 2
精选文库
7| (2K+1 ) K 最小为 3
A=9K+2=29
例5 、有一个自然数,被 3 除余 1 ,被 5 除余 2 ,被 7 除余 3
(1 )求这个自然数的最小值
(2 )用含字母 K 来表达这个数
解:
A ÷7...3 3 10 31 52
您可能关注的文档
最近下载
- 2025年招标师评标标准一致性核查表专题试卷及解析.pdf VIP
- 2025年金融风险管理师空头对冲策略应用专题试卷及解析.pdf VIP
- 2026年江西制造职业技术学院单招职业适应性测试题库附答案解析.docx VIP
- 薄膜太阳能电池激光划线工艺精度控制方法.pdf VIP
- 2025年项目管理专业采购与项目人工智能应用专题试卷及解析.pdf VIP
- 2025年互联网营销师混合调研方法应用专题试卷及解析.pdf VIP
- 人音版六年级下册《游子吟》课件(共13张PPT无音频)(含音频+视频).ppt VIP
- 2024年黑龙江省绥化市肇东市肇东镇招聘社区工作者真题及答案详解一套.docx VIP
- 1994浙江定额.doc VIP
- 巨人通力G3001007(A)电气原理图.pdf VIP
原创力文档

文档评论(0)