公務員試験の約数倍数の問題（すごく簡単な問題らしい）で、答えを見てもわ

質問

公務員試験の約数倍数の問題（すごく簡単な問題らしい）で、答えを見てもわからないものがあるのですが・・・

問　９４で割ると３１余り、９５で割ると２３余る最小の正の整数はどれか。

答　９４で割り切れる整数と、９５で割り切れる整数とでは１ずつの差が生じるので、余りの差から、
（３１－２３）÷（９５－９４）＝８
　９４×８＋３１＝７８３
となる。

と、あるのですが、解説とその後の式が理解出来ません・・何をしているのでしょうか。
よくわからないけど、式に適当な数字をあてはめてみましたが、変なことになりました。（答えの整数：２１　１０で割ると１余り、１１で割ると１０余る→（１０－１）÷（１１－１０）＝９　１０×９＋１＝９１？）
約数倍数は苦手で、根本的なことが理解できていないと思われます。

バカな僕でもわかるように教えてください。お願いします。

回答No.6

mister_moonlight · ベストアンサー

求める自然数をＮとする。
Ｎを94で割ったときの商をa、95で割ったときの商をbとする。aとbは自然数。
Ｎ＝94*a+31＝95*b+23　であるから、94*a＝95*b-8　→　a＝（95*b-8）/94＝b＋（b-8）/94　となる。
従って、aが最小になるためには、b-8＝0　→　a＝8.
この時、Ｎ＝94*8+31＝95*8+23　＝783.

お礼

すんなり理解できました。スマートな回答ありがとうございます！

回答No.9

naniwacchi

「９４で割ると３１余り」を満たすはじめの数（最小の数）は、９４＋３１＝１２５です。
このとき、９５で割ると余りは３０になります。
９５が９４よりも１だけ大きいからです。

次に、９４を加えた１２５＋９４＝２１９も９４で割ると３１余りとなります。
先ほどと同じように、この数を９５で割ると、また１だけ余りが小さくなります。（余りは２９）

このように、どんどんと９５で割った余りが小さくなっていきます。
そして、その余りが２３になるところを見つければよいことになります。

９４を１回加えるたびに、９５で割った余りは１小さくなるので、
３１－２３＝８回加えたときに、余りはちょうど２３となります。

このことを式にすると
９４×８＋３１＝７８３

となります。

文字式を使えば一般的な解き方ができますが、少し時間がかかってしまうかもしれません。
「割る数の差」＝「余りの差」となるところがポイントですね。

お礼

丁寧な解説ありがとうございました。よくわかりました。ポイントの考えが自分の中に全くなかったです。助かりましたm

回答No.8

mister_moonlight

こんな事まで説明いらないと思うんだが。。。。。ｗ

Ｎ＝94*a+31＝95*b+23　であるから、94*a＝95*b-8　→　a＝（95*b-8）/94＝b＋（b-8）/94　となる。
aもbも自然数から、b-8＝94m（mは整数）と表せる。b＝94m＋8≧1、a＝95m＋8≧1　より　m≧0.
a＝b＋94m＝95m＋8であるから、mの関数見ると傾きが正から、m＝0で最小。
従って、aが最小になるためには、b-8＝0　→　a＝8.

お礼

ありがとうございます。

回答No.7

Quattro99

求める数から23を引いた数は、95で割ると割り切れ、94で割ると8余ります。この8を求める計算が31-23です。

94で割り切れる正の整数は、94、94*2、94*3……。
95で割り切れる正の整数は、95、95*2、95*3……。
その差は95-94=1、95*2-94*2=(95-94)*2=2、……と1ずつ増えていきます。
これは、見方を変えると、95で割り切れる正の整数である95、95*2、95*3……を94で割ると、余りが1、2、3……と1ずつ増えていくことを意味しています（※）。
94で割ると8余る95の倍数は95*8だとわかります。
この95*8に23を足せば、95で割ると23余り、94で割ると31余る整数が出来ます。

ということをやっていると思うのですが、最後の９４×８＋３１＝７８３がどうもよくわかりません。結果的には同じことですが、やっていることの意味を考えると95*8+23の方から求めることになるのではないかと思うのですが。その解答のような意味づけになる解き方は思いつきませんでした。表に書いて8列目を求めたということなのかも知れません。

ただ、数学的にはこの解き方では不十分だと思われます。
求める整数を95あるいは94で割ったときの商が同じであることを前提にしていますが(※のところ）、そうとは限らないからです。
この解き方では、「９４で割ると３１余り、９５で割ると２３余り、かつ商が同じ整数」が見つかるだけで、それが最小かどうかは別に確認する必要があります。

他には、
94で割ると31余る正の整数を小さい方から書いていくと、31、94+31、94*2+31、94*3+31……。
これを95で割ったときの余りは、31、30、29……と1ずつ減っていきます。23になるのは94*8+31とわかります。

お礼

回答ありがとうございます。

回答No.5

alice_38

勝手に付け加える条件は、
上手く n さえ求まれば 、何でもよいのですが、
p = 0 などとしたのでは、
対応する整数解がありません。

この問題の場合、
95 - 94 = 1, 11 - 10 = 1 であることから、
p = q がたまたま上手くゆくのでした。

お礼

回答ありがとうございました。

回答No.4

alice_38

貴方の例で、同様にやってみると、
n = 10p+1 = 11q+10 を
勝手に p = q = m と置いて解いて、
m = -9, n = -89。
(全ての n) = -89 + 110×(任意の整数)
ですから、正で最小の n は、-89 + 110
と分かります。

お礼

回答ありがとうございました。

回答No.3

alice_38

問題の条件は、♯1 のように書けます。
よって、
n = 94p+31 = 95q+23 の整数解を求めればよい。
このような n の内、
正で最小のものを要求されています。

～で割ると～になる…という問題は、
「一次不定方程式」といって、よく知られており、
その解は、
(全ての n)=(n の一例)+(割る数の最小公倍数)×(任意の整数)
という形になります。
だから、最初は n が正で最小になるかは気にせず、
♯2 のように、勝手に
p = q (= m) などの条件を追加して、ともかく
式を満たす n の一例を探せばよいのです。
正で最小の n は、最小公倍数を使って
後から求めればよい。

解説では、たまたま最初から
正で最小のものが見つかったため、
最後のステップが省略されており、
解法の流れが分かりにくくなっています。

お礼

丁寧な回答ありがとうございました。ただ、(全ての n)=(n の一例)+(割る数の最小公倍数)×(任意の整数）が私の頭では処理しきれず、よく分かりませんでした。すみません。

回答No.2

info22_

求める最小の整数をN, mは整数とおくと
N=94m+31　…（A)

とおけることはわかりますか？
また、割る数を１増やし95で割るとあまりが減少して
N=95m+23　…(B)

とおけることはわかりますか？

(A)-(B)より
0=(94-95)m+(31-23)
mの項を左辺に移項して
(95-94)m=(31-23)
m=(31-23)÷(95-94)=8 ←これが最初の式ですね。
このとき(A)から
N=94x8+31=783　←これが2番目の式ですね。
また
N=95x8+23=783 ともなっていて（B)式も満たしている。

理解できましたか？

お礼

回答ありがとうございます。ただ、最初に商をｍとしてしまうには抵抗がありました。

回答No.1

koko_u_u

普通に代数で解けばよいでしょう。

９４で割ると３１余り → n = 94p + 31
９５で割ると２３余る → n = 95q + 23

よって

94p + 31 = 95q + 23
95q - 94p = 8

よって

p = 95k + 8
q = 94k + 8

最小になるのは p = q = 8 のとき

お礼

回答ありがとうございます。