忘记密码?注册
在数学典籍《孙子算经》中有一个流传很广的经典问题,被后人称为“物不知数”问题:“有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”意思是说:有一堆物体不知道有几个。如果三个三个分组,最后会剩下2个;如果五个五个分组,最后会剩下3个;如果七个七个分组,最后会剩下2个。问这些物体一共有几个?解答这样的问题其实就需要用到“中国剩余定理”,“中国剩余定理”到底是何方神圣?今天一起来了解一下。
一、基本模型:
一个数除以a余x,除以b余y,除以c余z,求满足该条件的最小数。
二、特殊模型:
1.余同加余
如果两个除式的被除数相同,余数相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上余数。例如x÷3余1,x÷4余1,则x=12n+1(12是3和4的最小公倍数)。
2.和同加和
如果两个除式的被除数相同,除数和余数的和相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上除数和余数的和。例如x÷3余2,x÷4余1,则x=12n+5(12是3和4的最小公倍数)。
3.差同减差
如果两个除式的被除数相同,除数和余数的差相同,那么这个被除数的值等于两个除数的最小公倍数减去除数和余数的差。例如x÷3余1,x除4余2,则x=12n-2(12是3和4的最小公倍数)。
三、方法:逐步满足法
解题步骤:先满足一个条件,再满足另一个条件,直到满足所有的条件。
【例题1】:一个数,除以5余1,除以3余2,求这个数是多少?
【解析】:满足除以5余1的数,可以表示为5n+1,从小到大依次为1,6,11,16,21,26,……,然后再去看第二个条件是除以3余2,所以在这些数当中满足条件的最小的数是11,所以满足题目当中两个条件的数就可以表示成15n+11(15为3和5的最小公倍数)。
【例题2】:一个三位数的自然数P满足,除以11余4,除以7余3,除以3余2,则符合条件的自然数P有多少个?
【解析】:满足除以11余4的数,可以表示为11n+4,从小到大依次为:4,15,26,37,48,59,70,……,然后再去看第二个条件是除以7余3,所以这些数当中满足条件的最小的数是59,则同时满足除以11余4,除以7余3的数可以表示为77n+59(77为7和11的最小公倍数),将满足条件的数从小到大罗列依次为:59,136,213,290,367,……,然后再看第三个条件需满足除以3余2,所以满足条件的最小的数是59,则同时满足三个条件的数可以表示为231n+59(231为3、7、11的最小公倍数),则符合条件的三位数为:290(n=1时),521(n=2时),752(n=3时),983(n=4时),所以符合条件的自然数P共有4个。
中国剩余定理,你学会了吗?
声明:本站点发布的招聘信息具体以原文公告为准
推荐阅读
电话:0371-60998699/60198699
地址:河南省科技馆内京佳教育2号楼(花园路与丰产路交叉口向南100米路西)
电话:0371-60998699/60198699 4000711689
地址:河南司法警官职业学院培训中心(郑东新区金水东路与明理路交叉口向东50米路北)
电话:0371-60998699/60198699 4000711689
地址:郑州市高新区国家863中部软件园9号楼4楼418
电话:4000711689 0371-60998699/60198699
地址:郑州市航空港区华夏大道和通航路交叉口(中国·中原人力资源服务产业园区A座4楼3A07)
电话:0371-22379539 17719096069
地址:开封市大梁路西环路交叉口东南角 开封银地商楼5楼
电话:18538936747
地址:洛阳市西工区体育场路5号港乾大厦820室
电话: 0371-60998699/60198699
电话:0372—3688826/16637206527/17550895068
地址:安阳市文峰区中华路与明福街交叉口义乌商贸大厦23楼
电话: 0371-60998699/60198699
电话:13733805834(同微信)
地址:新乡市卫滨区普利A座18楼1811京佳教育新乡分校
电话:0371-60998699/60198699
电话:0374-8588116 18639231659
地址:许昌市魏都区八一路魏文路交叉口东30米路南
电话:0371-60998699/60198699
电话:0371-60998699/60198699
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:15518179886/18603871861
地址:周口市川汇区川汇路与新民路交叉口南五十米(川汇区委区政府对面)
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:0372—3688826 16637206527 17550895068
地址:安阳市文峰区中华路与明福街交叉口义乌商贸大厦23楼
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:13700731260
地址:辉县市文昌大道与学院路交叉路口东侧100路南(御墅院小区西侧)
电话:0374-8368278/18864668838
地址:禹州市滨河路与轩辕路交叉口天然气加气站对面京佳教育
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:17518986068
地址:人民路南段老花厂口(时代银座东)
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:0371-60998699/60198699
地址:京佳教育河南分校
电话:15517610266
地址:信阳市光山县中医院对面向南100米
电话:0371-60998699/60198699
电话:16650056669
地址:河南省周口市鹿邑县谷阳路558号
电话:15514026333
地址:林州市人民路中段富达商厦向东200米
电话:13071718253
地址:汝州市风穴路142号2楼
电话:13525863391 13569626117
地址:卢氏县春晖苑东门口万和超市二楼
电话:029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话: 029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话: 029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话: 029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话: 029-85205500 85205511 15802955575
地址:渭南市临渭区仓程路辅路景园小区西门京佳教育渭南分校
电话:029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话:029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话:029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话:029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话: 029-85205500 85205511 15802955575
地址:西安市雁塔区城南含光南路216号嘉翔大厦9楼京佳教育
电话:400 870 6781
电话:0400 870 6781
电话:0400 870 6781
电话:13611364656
地址:杭州市余杭区杭泰路117号
电话:4000711689
地址:北京市东城区法华南里34号楼
电话: 15972448833
地址:湖北省恩施州建始县广润社区朝阳大道117号
电话:4000711689
电话:4000711689
电话: 0530一5119868 17605409940 17605409785
地址:山东省菏泽市牡丹区太原路永泰大厦1306室(中华路与太原路交叉口 简泽电视台东邻)
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:19213369312
地址:河北省保定市蠡县金地家园对面
电话:400-870-6781
电话:13667379291 13667393986
地址:湖南省长沙市长沙县星沙东一路丽枫酒店5楼502室
电话:4000711689
地址:北京市东城区法华南里34号楼
电话:17547542345 13947562516
地址:内蒙古通辽市科尔沁区前进路与明仁大街交叉路口宝地商厦三楼
电话:400 071 1689
电话:400 071 1689
电话:张老师13579209581 周老师18197599135
地址:新疆乌鲁木齐市天山区时代广场A座15G室
电话:0901-6282601
地址:新疆塔城市喀拉墩街3号
电话:杨老师 18799428033 李老师 18690992627 罗老师 13209969292
地址:新疆昌吉回族自治州昌吉市南公园西路与西外环交汇处融投小镇2-A-103号
Copyright 2007 - 2025 Jingjia.org All Rights Reserved