作业帮 > 数学 > 作业

一个班排队,排5排刚好排完,6排也排完,排7排还剩2人,求全班多少人,(方程)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 19:36:10
一个班排队,排5排刚好排完,6排也排完,排7排还剩2人,求全班多少人,(方程)
这个题目是中国剩余定理的应用
根据题意设一个班有x个人,则
x mod 5=0
x mod 6=0
x mod 7=2
则因为(5*6)^(-1)mod7=-30
所以x=-30*5*6*2mod(5*6*2)=30 mod 210
所以如果这个班人数不超过210,那么就是一个30人的班级