“中国剩余定理”例题5_奥数数论问题_奥数知识点-查字典奥数网
 
请输入您要查询的关键词

“中国剩余定理”例题5

2010-06-29 11:24:51     标签:中国剩余定理

有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人,问这个年级至少有多少人 ?(泽林老师的题目)

题中9、7、5三个数两两互质。

则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。

为了使35被9除余1,用35×8=280;

使45被7除余1,用45×5=225;

使63被5除余1,用63×2=126。

然后,280×6+225×2+126×3=2508,

因为,2508>315,所以,2508-315×7=303,就是所求的数。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢