今有物不知其数,三三数之余二,五五数之余三,七七数之余二,
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/10 10:48:07
就是除以3余2,除以5余3,除以7余2除以3余2,有5,8,11,14,.第一个除以5余3的数是8同时满足前两个条件的数是8,23,38,53,第一个除以7余2的数是23就是23,或+n×3×5×7
设这个数为x.则x/3=?……2,x/5=?……3,x/7=?……2除3余2的数最小的是2,对吧?接着找即除3余2又除5余3的数,那就是2+3+3+3+3…一直加到它除5余3为止,也就是8.接着找即除
三三数之余一,五五数之余四,七七数之余6就是被3除余1,被5除余4,被7除余6可以看出,只要这个数加上1,就正好能同时被5,7整除这时最小的数是35-1=3434正好满足第一条件所以最小就是34了这是
今有物不知其数.三三数之余一,五五数之余二,七七数之余三,问物有几何?1×70+2×21+3×15-105=52此数最小为52;52+105k(k=0,1,2,3,.)都是此问题的解.再问:敢问前辈,
这是一个典型的“中国剩余定理”的问题!只要了解中国剩余定理,就很简单.答案是:23(mod105),或者理解为23+150k(k为整数)
变成一个纯粹的数学问题就是:有一个数,用3除余2,用5除余3,用7除余2.求这个数.这个问题很简单:用3除余2,用7除也余2,所以用3与7的最小公倍数21除也余2,而用21除余2的数我们首先就会想到2
我们首先需要先求出三个数:第一个数能同时被3和5整除,但除以7余1,即15;第二个数能同时被3和7整除,但除以5余1,即21;第三个数能同时被5和7整除,但除以3余1,即70;然后将这三个数分别乘以被
看可以看出:如果这个数减去2,可以被3整除,可以被7整除,除以5的余数是1.正好21可以满足这个条件,所以此数最小是21+2=23
意思是:现在有东西(但是)不知道它的数量,(只知道)三个三个的数余数是二,五个五个的数余数是三,七个七个的数余数是二,问这个东西有多少个?答案23
23三三数之余2,七七数之余2,表示这个数字减去2为3和7的公倍数,3和7的最小公倍数为21,加三为23,正好五五数之余3.得解.再问:21,加三为24呀?再答:嘎嘎,对呀,是23.加三为23,这句写
最小是个2,其次是23,其规律是2+21*(n-1)
是23,这个问题叫中国剩余定理,也叫孙子定理,据说韩信点兵是用过这个定理
http://zhidao.baidu.com/question/51013968.html?si=4
剩余定理公倍数7以外两数公倍数8*9=728以外两数公倍数7*9=639以外两数公倍数7*8=567*8*9=504要让72除以7余1-》72*4=288要让63除以8余2-》63*6=378要让56
先求被3除余2,并能同时被5、7整除的数,这样的数最小是35;再求被5除余3,并能同时被3、7整除的数,这样的数最小是63;然后求被7除余2,并能同时被3、5整除的数,这样的数最小是30.于是,由35
注意观察,除3除7都余2是这个题的突破点.先想下除3除7都余2的数是怎么样的数那就是3×7+2=23也就是3和7的公倍数加2的数都是除3除7都余2比如2个21+2=44,也是除3除7都余2.100个2
就是除以3余2,除以5余3,除以7余2除以3余2,有5,8,11,14,.第一个除以5余3的数是8同时满足前两个条件的数是8,23,38,53,第一个除以7余2的数是23就是23,或+n×3×5×7
解由该数三三数之余二,七七数之余二即该数减去2后是3与7的倍数即该数减去2后至少是21的倍数又因为五五数之余三而21除以5余1即可以得到该数为23
523x+1=5y+2=7z+33x-5y=15y-7z=1y=(3x-1)/5=(1+7z)/5x=17,z=73+7z=3=49=52