問題

3でわると2余り、5でわると3余る3桁の自然数のうち
最大のものを求めよ  (94年拓殖大学)

高校生向け解答

求めたい自然数は 3の倍数+2 かつ 5の倍数+3より
3と5の公倍数=15の倍数 にある数Sを加えたと考え、

3k+2=5m+3=15n+s とおける

3k+2=15n+s ⇒ 3(k-5n)=s-2  

0≦s≦14 で s−2 が3の倍数になる s は、s=2、5、8、11,14

5m+3=15n+s ⇒ 5(m−3n)=s−3 

0≦s≦14 で s−3 が5の倍数になる s は、s=3、8,13

両方を満足させる s は s=8

15n+8=3(5n+2)+2=5(3n+1)+3 となり

100≦15n+8≦999

92≦15n≦991

6.13≦n≦66.07 より n の最大の自然数は 66

15×66+8=998

答 998

       初めに戻る