ホテルに泊まるのに、お金を盗まれてしまいました。
手元にあるのは、６つの輪が繋がった金の鎖だけです。
ホテルとの交渉の結果、一泊につき輪を一つずつ毎日支払います。そして、旅行が済んだら、送金して、金の鎖は戻してもらうことで、話し合いがつきました。
なるべく切断する輪を少なくしようと思います。図のようにすると一ヶ所で済みますね。 |
赤い輪を切断し、１日目は赤、２日目は緑を出して赤を戻してもらう、というようにします。
では問題です。
（問題１） １ヶ所だけ切断するとして、上のような支払方法を考えると、最も長く支払うには、金の鎖の長さは何個でしょう？
（問題２） では２ヶ所の切断まで可能とすると、最長の輪の数は？
（問題３） もし鎖がリング状に繋がっていたら、２ヶ所の切断で最大何個の輪まで可能ですか？
（問題４） 鎖がリング状になっていて、３ヶ所の切断だと最大何個の輪まで可能ですか？
（更に挑戦） 切断個所がN個所として、最大何個になりますか、直線状とリング状の各々について、考えてみてください。 |
|
問題１のこたえ
問題２のこたえ
問題３のこたえ
問題４のこたえ
