|
1,2,・・・,100の番号のついた100個の箱があり、 それぞれの箱に番号と同じ数の石が入っている。 1回の操作で、この中のいくつかの箱を選び、 それらすべてから同じ数の石を取り出すことができるものとする。 すべての箱を空にするのに最低何回の操作をすればよいですか。
(問題の出典)
ジュニア数学オリンピック 数学オリンピック財団編 亀書房発行
解答
・むかしのわたしのもの…
逆から考えると、、、1 は残る。
その前に2は残ってるので、2を取ることを考える。 1+2=3 2, が残っていたことになる。 4は取られていないといけない。 1+4=5 1+2+4=7 2+4=6 は残っていたことになる。 8は取られていないといけない。 以下同様に、、、 16,32,64が取られていないといけない。 つまり、100から、64,32,16,8,4,2,1 を取れば空になる。計7回必要・・・かな?^^ |

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



