



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 班助培训内容
- 桥梁冬季施工安全教育
- 度独家代理合同书:独家经营权授权
- 2024珠海艺术职业学院中职部工作人员招聘考试及答案
- 2024温州华侨职业中等专业学校工作人员招聘考试及答案
- 2024济南电子机械工程学校工作人员招聘考试及答案
- 企业数据共享与保密合同
- 货物运输居间合同范本
- 腔镜器械清洗规范
- 短期仓储租赁合同模板
- 2023-2024学年浙江省杭州市学军中学高一(下)期中数学试卷(含解析)
- 3D打印混凝土技术的发展与展望
- 2024年山东省枣庄市薛城区中考二模数学试题
- 医院检验科实验室生物安全程序文件SOP
- 中考语文复习常考名著精练4.《革命烈士诗抄》-有答案
- 山东浪潮数字企业技术有限公司社会招聘笔试真题2023
- JTG D70-2-2014 公路隧道设计规范 第二册 交通工程与附属设施
- T-CARM 002-2023 康复医院建设标准
- 中职班级建设方案
- 《公安机关人民警察内务条令》解读
- 金课建设方案
评论
0/150
提交评论