作者androic (安卓)
看板teaching
标题Re: [请益] 数学
时间Thu May 21 08:35:51 2009
※ 引述《pleer (乖乖)》之铭言：
: 有一个比2大的整数甲，甲除以3、甲除以5、甲除以7的余数分别是1、2、3。请问满足
: 上列条件最小的整数甲介於哪两个数之间？
: (1)2与50 (2)51与100 (3)101与200 (4)201与1000
: 我知道答案是52 所以要选(2) 可是忘记解法该怎麽解 请高手帮忙了 谢谢
我只记得这个方法，有点慢，就是边改商数、对调除数，然後检查余数
设甲=7Q1+3
=7(5Q2+R2)+3 R2=0,1,2,3,4
=5(7Q2+R2)+(2R2+3) R2只有2符合
=35Q2+17
=35(3Q3+R3)+17 R3=0,1,2
=3(35Q3+11R3)+(2R3+17) R3只有1符合
=105Q3+52
当Q3=0时，甲有最小值52
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.104.146.186
1F：推 pleer:真是太感谢了!! 05/21 12:22
※ 编辑: androic 来自: 59.104.146.186 (05/21 14:28)