下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、韩信点兵典型例题与解题思路一、基本原理:n ab.r 表示方式b|(a-r),b|(a+b-r),其中r为余数,减去余数就可以整除;b-r意味着如果再补这么多数据,就可以整除。如103=3.1。如余数为1,10-1=9,可以整除;1缺少2,如果补3-1=2,就可以整除,也就是10+2可以整除。n m|a,n|a,p|a,相当于【m,n,p】|a(1)A3.1;A4.1;A6.1 【3,4,6】|(A-1)-A-1=12K-A=12K+1(2)A3.2;A4.3;A6.5; 补数相同为1, 【3,4,6】|(A+1)-A+1=12K-A=12K-1二、基本规律1)减同余若am.r;an.r;则【
2、m,n】|(a-r)2)加同补(补数,除数-余数)若am.r1;an.r2;且m-r1=n-r2则【m,n】|(a+m-r)3)逐级满足(1) A3.2(2) A5.3由(2)得A-3=5K A=5K+3 .(3)将(3)代入(1),的(5K+3)3.23|(5K+3-2)3|(3K+2K+1)3|(2K+1) K最小为1A=51+3=8三、例题例1、一个大于10的自然数除以4余3,除以6余3,则这个数最小为多少?解:A4.3 A6.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个,则苹果有多少
3、个!解:A3.3 A5.2 A7.2-3,5,7|(A-2)A-2= 105K A=105K+2,当K=1,A=107例3、一个自然数除以6余2,除以8余4,这个数最小为多少?解:A6.2 A8.4-【6,8】|(A+4)A+4 =24K A=24K+4当K=1时,A=241-4=20例4,一个自然数除以7余1,除以9余2,这个自然数最小为多少?(1) A7.1(2) A9.2由(2)得 A=9K+2 .(3)将(3)代入(1),的(9K+2)7.17|(9K+1)7|(7K+2K+1)7|(2K+1) K最小为3A=9K+2=29例5、 有一个自然数,被3除余1,被5除余2,被7除余3(1) 求这个自然数的最小值(2) 用
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 深度解析(2026)《GBT 33531-2017就业援助服务规范》(2026年)深度解析
- 任务5.3 商品评价和反馈
- 医疗数据安全治理:区块链未来趋势
- 10 雨点儿【从基到通】一年级上册语文统编版
- 医疗数据安全攻防的区块链隐私计算
- 医疗数据安全成熟度评估:区块链技术的未来趋势
- 胸痛院前急救
- 医疗数据安全审计工具选型与功能要求
- 医疗数据安全培训中的区块链技术协同应用
- 胫腓骨骨折分型课件
- 抵押车过户协议书
- 北京市东城区2024-2025学年五年级上册期末测试数学试卷(含答案)
- 眼科手术患者的心理护理与情绪管理
- 项目分包制合同范本
- 2025天津大学管理岗位集中招聘15人考试笔试备考题库及答案解析
- 企业数据安全管理制度
- 2025年公务员多省联考《申论》题(陕西A卷)及参考答案
- 浅析我国政府雇员制的利弊及发展对策研究
- 摘菜劳动课件
- 学堂在线 雨课堂 学堂云 批判性思维-方法和实践 章节测试答案
- 高效能人士提高办事效率七个习惯学员
评论
0/150
提交评论