第100問の解答
1.問題 [規則性]
A、B2つの水槽があって、Aには1999dlの水が入っていてBは空になっています。
この水槽の水を次のように操作します。
- Aに入っている水の1/2をBに移す。
- Bに入っている水の1/3をAに移す。
- Aに入っている水の1/4をBに移す。
- Bに入っている水の1/5をAに移す。
・・・ ・・・最後にBに残っている水の1/1999をAに移したところで操作を終えました。
このとき、水槽Aに入っている水の量は何dlでしょうか?
2.解答例1(多数)
全体の水の量を1とし、(k-1)回目の操作の結果水槽A、Bにある水の量Ak、Bkとします。
最初の4回の操作の結果は次の通り。これから、次の結果が予想されます。
奇数回目:A2m-2=1/2、B2m-2=1/2。
偶数回目:A2m-1=m/(2m-1)、B2m-1=(m-1)/(2m-1)。
m=2のとき成り立つことは上図の通り。
m=n(n≧2)のとき成り立つと仮定すると、A2n=n/(2n-1)×(1-1/2n)
=n/(2n-1)×(2n-1)/2n
=1/2
B2n=(n-1)/(2n-1)+n/(2n-1)×1/2n
=1/2
A2n+1=1/2×(1+1/(2n+1))
=1/2×(2n+2)/(2n+1)
=(n+1)/(2n+1)
B2n+1=1/2×(1-1/(2n+1))
=n/(2n+1)よって、m=n+1のときも成り立つので、数学的帰納法により全てのmについて予想は成り立つことが分かります。
さて1998回目、k=2×1000-1のとき、A1999=1000/(2×1000-1)=1000/1999。
よって、Aの水槽の水の量は、1999×1000/1999=1000dlとなります。
答:1000dl
以上