箱子最多装55个橘子 先数3个一数,剩1个5个一数剩2个最后共 52个小糊涂的爸如何计
问题描述:
箱子最多装55个橘子 先数3个一数,剩1个5个一数剩2个最后共 52个小糊涂的爸如何计
答
以下mod符号前的等号为同余符号
设箱子里装了x个橘子,则,
x=1(mod3)
x=2(mod5)
用中国剩余定理解此同余方程组,
5*2=1(mod3)
3*2=1(mod5)
x=1*5*2+2*3*2(mod15)
x=7(mod15)
所以x=15k+7 (k为整数)
15k+7