5つのビリヤードの玉を、真珠のネックレスのようにリングにつなげてみる。
さて、この5つの玉のうち、幾つ取っても良いが、
隣どうし連続したものしか取れないとしよう。
1つでも2つでも、5つ全部でも良い。しかし、離れているものは取れない。
この条件で取った玉のナンバーを足し合わせて、
1から21までのすべての数ができるようにしたい。
さあ、どのナンバーの玉をどのように並べて、
ネックレスを作れば良いだろうか?
2003.5.5/計算/


解説
森博嗣氏の推理小説「笑わない数学者」に掲載されている問題から。数学的思考力を必要とする問題の中の傑作です。
作者/出典/参照: 「笑わない数学者-MATHEMATICAL GOODBYE」 (森 博嗣、講談社、1996)
ルール
1から15までの数字が書かれたビリヤードの玉を、
A~Eの文字が書かれた的球の上にドラッグすると、
それぞれのナンバーを足し合わせた数が画面左側に昇順で表示されます。
ではまず、ボール3つを並べて、1から7までの数を作る方法を考えてみます。
同じように時計回りにA、B、Cと仮に名前を付け、Aに1のボール、Bに2のボールを置きます。
すると、1のボールを1つだけ取れば1という数ができます。
同様に、2のボールを取れば2、1と2のボールを取れば3という数が作れます。
次にCに置くべきボールですが、3という数はすでに出来ているので、4のボールを置きます。
すると、まず4のボールだけを取って4という数ができ、
1-4と取って5、2-4と取って6、1-2-4と全部取れば7という数ができました。
これと同じ要領で、ボールを5つ使って1から21までの数を作ってください
このページに言及しているブログ (Yahoo!ブログ検索)
- [Book]「Statistics Hacks ―統計の基本と世界を測るテクニ ...
- ■ [ Haskell ]5つのビリヤード玉問題も解けた 先日紹介した、 の サイト より、nPmの 関数 をパクってきて、作りました。 import List result = [ 1 .. 21 ] main = print $ filter test $ perm [ 1 .. 11 ] 5 divid ...
- [Haskell]「ふつうのHaskellプログラミング」を読み始めてみる
- ■ [ Haskell ]とりあえず ghc インストール してみた。 > ghc -V The Glorious Glasgow Haskell Compilation System, version 6.8.2 ■ [ Haskell ] map 関数 を使ってみる ふつうの Haskell プログラミング p63 map 関数 が紹介されていますが ...
- 『笑わない数学者』のビリヤードの問題をGaucheで
- ヒビルテ(2008-03-12) から。 5つのビリヤードの玉を、真珠のネックレスのようにリングにつなげてみる。 さて、この5つの玉のうち、幾つ取っても良いが、 隣どうし連続したものしか取れないとしよう。 一つでも二つでも、5つ全部でも良い。 ...
- [Life]携帯直ってなかった。。
- ■ [ Piano ]レッスン ほぼ一月ぶりのレッスン。 レッスン ノート みたら、あと二回行くと ノート が終わりになる。 最初のページを見ると、 2005年 の11月とある。こつこつ積み重ねてやってきたのだなあと感慨にふける。まあ、あの頃よりは上達したかな。 ...
- 数学パズルに再挑戦~♪
- 減量の話 【昨日の予想】 お利口さんに努めますが、昨晩の分が乗ってくる筈なので、良くて横ばい。 下手すると増量です。いやぁ、失敗しました☆ 73.0㌔ →73.2㌔(85.4㌔) 23.4%→23.4%(32.6%) 【116日目:12.4㌔減】(裏)73.82㌔→72.82 ...
twitterでつぶやく