問題
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
初めに戻る