Question

小学奥数余数问题

在1至400的整数中，被3、5、7除都余2的数共有多少个？？？？？？？？？？急

Answer 1

先看400中有多少个3
400/3=133余1 所以有132个可以被3除了余2的(最大的是998);
再看400中有多少个5
400/5=80 所以有79个可以被5除了余2的(最大的时497);
再看400中有多少个7
400/7=57余1 所以有56个可以被7除了余2的(最大的是394).

现在来算重复的数字,如:
同时被3、5,被3、7,被5、7除了余2的数字我们都重复算了一次;
而同时被3、5、7除了余2的我们又重复排除了一次

所以来看同时被3、5除了余2 400/15=26余1 所以有25个;
同时被3、7除了余2 400/21=19...1 所以有18个;
同时被5、7除了余2 400/35=11..15 所以有11个;
同时被3、5、7除了余2 400/105=3..85 所以有3个

所以被3、5、7除了余2的数字有132+79+56-25-18-11+3=216个

Answer 2

3,5,7的最小公倍数为：3×5×7=105
被3,5,7除，都余2的数，最小为：
105+2=107
107+105=212
212+105=317
317+105=422>400
所以1--400，满足要求的数，一共有3个

Answer 3

因为被3、5、7除都余2，说明都是3、5、7的公倍数加2，所以

3×5×7=105

400/105=3个……85

即1至400中，共有3个

Answer 4

首先找3、5、7的公倍数为105.400除以105商3余数为85.85大于6（此6为余数2与商3的乘积），所以共有3个。

Answer 5

“韩信点兵”问题。
被3除余2、又是5、7公倍数的数最小是：35
被5除余2、又是3、7公倍数的数最小是：42
被7除余2、又是3、5公倍数的数最小是：30
以上三数相加，得到一个满足题目条件的数：35+42+30＝107
注意到3、5、7的最小公倍数是 3*5*7=105
用107来加或减105的倍数，得到所有满足条件的数(400以内),分别是：
107-105= 2
107+0= 107
107+105= 212
107+105*2= 317