在1000以内,除以3余2,除以7余3,除以11余4的数有多少
能同时被3,7整除,但除以11余4的21*7=147
能同时被3,11整除,但除以7余3的33*2=66
能同时被11,7整除,但除以3余2的77
147+66+77=290
三个数的最小公倍数231,
290-231=59
59,59+231,59+231*2,59+231*3,59+231*4.总共5个了
以上是答案,但是为什么21*7?还有33*2?这个7和2哪里来的?
有人说用公倍数等于231N+M可以求这样也一样吗?
人气:329 ℃ 时间:2019-08-18 18:43:56
解答
这是孙子问题,解法被称为中国剩余定理.
公元前后的《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”
有一固定解法:
第一个数能同时被3和5整除,但除以7余1,即15;
第一个数能同时被3和7整除,但除以5余1,即21;
第一个数能同时被5和7整除,但除以3余1,即70;
然后将这三个数分别乘以被7、5、3除的余数再相加,即:15*2+21*3+70*2=233
然后,再减去3、5、7最小公倍数的若干倍,即233-105*2=23
这个看懂了,就依样画葫芦吧.
推荐
- 在1000以内,除以3余2,除以7余3,除以11余4的数有多少个?有没有什么快速运算的方法?
- 一个整数除以8余7,除以12余11,那么这样的数中,最小的一个是 _ ,在小于1000的数中,这样的整数有 _ 个.
- 某数除以8余3,除以9余4,除以12余7.在1000以内这样的数有哪几个?
- 在1000以内,除以3余2,除以7余3,除以11余4的数有多少个?
- 在1000以内,除以4余3,除以5余2,除以7 余4 的最大数是?
- In the UK,student finish school and go home at three pm.(改为一般疑问句)
- 0.5的2011次方 × (-2)的2012次方等于多少?
- 在测量弹簧的振动周期t时,为什么要先倒数5,4,3,2,1,0,当数到"0"时开始计时
猜你喜欢