作业帮 > 数学 > 作业

一堆棋,三三数之余1,五五数之余3,七七数之余4,这堆棋最少有多少颗

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 13:55:43
一堆棋,三三数之余1,五五数之余3,七七数之余4,这堆棋最少有多少颗
一堆棋,三三数之余1,五五数之余3,七七数之余4,这堆棋最少有多少颗
y=3a+1
y=5b+3
y=7c+4
c=1,y=11,不符
c=2,y=18不符
c=3,y=25,不符
c=4,y=32,不符
c=5.不符
c=6,y=46,不符
c=7,y=53,符合
这堆棋最少有53颗
应该是用穷举法.拿符合第三个条件的数去试服不服合前两个条件:
11,18,25,32,39,46,53
再问: 按小学五年级的算法。按公倍数的概念去做,该怎么算?
再答: 剩余定理的结论:令任意固定整数为M,当M/A余a,M/B余b,M/C余c,M/D余d,…,M/Z余z时,这里的A,B,C,D,…,Z为除数,除数为任意自然数(不包括0和1)时;余数a,b,c,d,z为自然整数时。将三个未知数乘对应数字的余数再加起来,减去这三个数的最小公倍数的整数倍即得结果。 (5*7)*1+(3*7)*3+(3*5)*4 =35+63+60=158 158-3*5*7=158-105=53 53+(158-53)n满足以上条件 最小数为53