



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 教学公开课管理规定
- 网络商城运营合作协议
- 某中学学生课外活动组织流程
- 最难忘的一位邻居人物描写(9篇)
- 2025年保育员(二级)儿童教育研究考试试卷
- 我的老师与我的成长故事写人作文7篇范文
- 2025年统计学专业期末考试:抽样调查方法在历史学研究中的试题
- 2025年安徽省公务员录用考试人民警察职位体能测评试卷
- 小狐狸和小鹿童话作文(13篇)
- 2025年法语TCF考试试卷语法知识深度解析与实战案例分析试题
- 医院检验科实验室生物安全程序文件SOP
- 医疗设备仪器的清洁消毒
- 基于Matlab的巴特沃斯滤波器设计
- 儿童发展心理学全套课件
- 侵占公司资金还款协议
- 实验室搬迁方案
- 2013年10月自考英语二试题及答案和评分标准完整版
- 电大国开专科(附答案)《办公室管理》形考在线(形考任务五)试题
- 1、山东省专业技术职称评审表(A3正反面手填)
- 闻诊问诊切诊
- 2023年安徽省合肥市庐阳区小升初数学真题及答案
评论
0/150
提交评论