倍数問題
7桁の数
6 2 □ □ 4 2 7
が、99 の倍数になるように、□ □ に入る数を求めよ。
(答) 24
99 の倍数ということは、9 かつ 11 の倍数ということ。
9 の倍数ということから、62AB427 の各位の和は、9 の倍数。
よって、6+2+A+B+4+2+7=A+B+21≡A+B+3 ≡ 0 (
mod 9 )
0 ≦ A 、B ≦ 9 なので、3 ≦ A+B+3 ≦ 21 より、A+B+3
= 9 、18
すなわち、 A+B = 6 、15
同様にして、11 の倍数ということから、
6−2+A−B+4−2+7=A−B+13≡A+B+2 ≡ 0 (
mod 11 )
0 ≦ A 、B ≦ 9 なので、−7 ≦ A−B+2 ≦ 11 より、A−B+2
= 0 、11
すなわち、 A−B = −2 、9
これらのうち、A、B が整数となる組合せは、
( A+B , A−B ) =( 6 ,−2 )、( 15
,9 )
0 ≦ A 、B ≦ 9 なので、( A+B , A−B ) =( 15 ,9 ) は不適。
( A+B , A−B ) =( 6 ,−2 ) より、A=2 、B=4
(別解) 102 ≡ 1 ( mod 99 )に注意して、
62AB427≡6+20+A+10B+4+20+7=A+10B+57≡
0 ( mod 99 )
57≦A+10B+57≦99+57 なので、 A+10B+57=99
よって、A+10B=42 となるので、A=2 、B=4
(コメント) 別解の方が簡単でしたね!