3个人一桌余2个人,5个一桌余4个.7个余6个,9个余8个.11个刚好坐满,一共多少人?答案不是25192519/3=839.666666 怎么不对啊 我算了 不对啊2519/5=503.8 2519/7=359.85714282519/9=279.8888882519/11=255

问题描述:

3个人一桌余2个人,5个一桌余4个.7个余6个,9个余8个.11个刚好坐满,一共多少人?答案不是2519
2519/3=839.666666 怎么不对啊 我算了 不对啊
2519/5=503.8
2519/7=359.8571428
2519/9=279.888888
2519/11=255

3454,最少人数

就是2519,3*839+2=5*503+4=7*359+6=9*279+8=229*11=2519.
算法:3a+2为3个人一桌余2个人,有:5,8,11……5b+4为5个一桌余4个,有:9,14,19……7c+6为7个余6个,有:13,20,27……满足这三个条件的最小数为104,再此基础上满足:9个余8个,有104+3*5*7m,而104+3*5*7m除11要为整数,满足上述所有条件的最小数为2519,可以用excel算出来的~~~~~

编个小程序就解决了
N=1
DO
IF N MOD 3=2 AND N MOD 5=4 AND N MOD 7=6 AND N MOD 9=8 AND N MOD 11=0 THEN
PRINT N
EXIT DO
ELSE
N=N+1
END IF
LOOP
运行求得人数为2519

x=3*5*7*9*11*n+5984
n={0....无穷大}
当=0时为最小,5984。

设该数为x.
由x=2(mod 3)=4(mod 5)=6(mod 7)=8(mod 9)=0(mod 11)可得
x=3*n+5;n={0.无穷大}(下同)
其中5为当x=2(mod 3)最小值;由于x=4(mod 5) 故x=4(mod 5)的最小值一定在随n值变化的表达式x=3*n+5中.
则当n=3时,x=3*3+5=14 即为x=4(mod 5)的最小值.那么满足x=2(mod 3)=4(mod 5) 的表达式为
x=3*5*n+14
同理可得x=2(mod 3)=4(mod 5)=6(mod 7)的表达式为x=3*5*7*n+104;
x=2(mod 3)=4(mod 5)=6(mod 7)=8(mod 9)的表达式为x=3*5*7*9*n+314;由于3与9非互质数,故表达式为x=5*7*9*n+314
得x=315*n+314
最后由上式,当n=7时,可求出x=2(mod 3)=4(mod 5)=6(mod 7)=8(mod 9)=0(mod 11)的最小值为:2519!
故 x=2(mod 3)=4(mod 5)=6(mod 7)=8(mod 9)=0(mod 11)的表达式为
x=5*7*9*11*n+2519
n={0.无穷大}
该数为无穷多个,当=0时为最小,2519.其中x=2(mod 3)即为x整除3 余2 的表达式.其他类同.