
森博嗣「笑わない数学者」の中に出てくる問題なのですが、
本文をそのまま書きます。
「5つのビリヤードの球を真珠のネックレスのようにリングにつなげてみるとしよう。たまには、それぞれナンバーが書いてあるな。さて、この五つの球のうち、いくつとってもよいが、隣同士連続したものしかとれないとしよう。一つでも、2つでも、五つ全部でもよい。しかし、一つでも離れているものはとれない。この条件でとった球のナンバーを足し合わせて、1から21までのすべての数ができるようにしたい。さあ、どのナンバーをどのように並べて、ネックレスを作ればいいかな?」
いろいろやってみたんですけどできないです。(そんなはずはないが)
さらに、後文に「問題の球の数が4つでも成立する。では、6個ではどうかn個ではどうか」とも書かれていました。
ということで一般項も知りたいです。
自分なりに考えたんですけどまず1は必ずいりますよね。
あと5つの総和が21以上であること。
1のとなりに1が隣り合うか、もしくわ2が必要ですよね
ということで残り3つを決めればいいのですが中々うまくいきません。
数学の問題というよりは算数及びクイズ的なものですが教えてください。
No.5ベストアンサー
- 回答日時:
「論理的に求まる」というのは、ちょっと言い過ぎたかもしれません。
できるだけ可能性を絞り込めば、試行錯誤は意外に少なくて済む、という意味です。
「n個の場合」に使えるような一般的な方法を見つけた、という訳では
ありませんので、あしからず。
まず、「ネックレスの5個の球から隣り合うものだけを取り出す方法」自体が
ちょうど21通りありますから、
「取り方」と「できる数字の和」とは一対一に対応しなければなりません。すなわち、
■取り方が違うのに和か同じになってしまうような無駄が見つかったら、
その時点でその並べ方は「アウト」です(最重要)。
同じ数字の球が入っていると無駄が生じるので、それもありえません。
■5個の球の数字の和はちょうど21のはずです。
21より大きい和を作る余裕は無いからです。
■1の球と2の球は絶対に必要です。
これらは他の球の数の和では作れないからです。
そこで、残りの3つの組合せを考えればよく、
■「すべて3以上の整数の組で、互いに異なり、和は18である」
というのが最低条件です。そして、
■「3の球も4の球も使わない」というのは不可能です。
和4が作れなくなってしまうからです。
これだけのことを考えると、使う球の組合せの可能性は次の6通りに絞られます。
(ア)1-2-3-4-11
(イ)1-2-3-5-10
(ウ)1-2-3-6-9
(エ)1-2-3-7-8
(オ)1-2-4-5-9
(カ)1-2-4-6-8
(ア)1-2-3-4-11
1が2と隣り合ってしまっては和が3になり、3の球があるので無駄が生じます。
同様に1は3と隣り合うこともできません。
したがって、1の両隣りには4と11が来ることになり、
空いたところに2と3が隣り合って入るしかありません。
すると、5の作り方が2通りできてしまう(1+4と2+3)のでダメです。
これと全く同じ手順で排除できるのが、(エ)(オ)(カ)です。
(エ)1-2-3-7-8
1は2と隣り合うことも7と隣り合うことも許されません。
したがって1の両隣りは3と8が来て、
空いたところに2と7が隣り合って入るしかありません。
すると9の作り方が2通りできてしまう(1+8と2+7)のでダメです。
(オ)1-2-4-5-9
4は1と隣り合うことも5と隣り合うことも許されません。
したがって4の両隣りは2と9が来て、
空いたところに1と5が隣り合って入るしかありません。
すると6の作り方が2通りできてしまう(2+4と1+5)のでダメです。
(カ)1-2-4-6-8
2は4と隣り合うことも6と隣り合うことも許されません。
したがって2の両隣りは1と8が来て、
空いたところに4と6が隣り合って入るしかありません。
すると10の作り方が2通りできてしまう(2+8と4+6)のでダメです。
さらに、(ウ)も次のように除外できます。
(ウ)1-2-3-6-9
1と2は隣り合ってはいけませんから、両者を離して配置すると、その間に空席が1つ(Aとします)、反対側に空席が2つ生じます。Aには3,6,9のいずれも入ることはできません。なぜなら、3が入れば「1+3+2=6」となり、6が入れば「1+6+2=9」となり、9が入れば反対側の空席に3と6が隣り合って「3+6=9」となるので、それぞれ無駄が生じるからです。
残るは(イ)です。
(イ)1-2-3-5-10
2は1と隣り合うことも3と隣り合うことも許されません。
したがって2の両隣りは5と10が来て、
空いたところに1と3が隣り合って入るしかありません。
3を5の側に置くと、「3+5+2=10」となりダメです。
したがって、「1-5-2-10-3」の場合だけが残ります。
そして、この配置で和を作ると全ての数が作れることが分かります。
したがって、この配置が「唯一の答」ということになります。
こういうのを「理由」として期待されていたわけではないかもしれませんね。
もしそうだったらごめんなさい。
hinebotさんへ
私はビリヤードはあまり詳しくないのですが
(初めてやったときあまりに下手だったのでやめてしまった)
確か15個くらい使って行なうゲームがあったような気がします。
なかなか心臓に悪いツッコミでした(^^;)
この回答への補足
わかりやすい解説ありがとうございました。
いわれてみると簡単ですね。
こういう複雑そうに見える問題(私には見える)を簡単そうに見せる
テクニックというか発想というものを身につけたいです。
No.8
- 回答日時:
zabuzaburoさんのおっしゃる通り、
玉1個の選び方が5通り、2個3個4個の場合も5通りづつで、5個の場合が1通り、すなわち5つの玉の選び方が21通り。というわけで、すべて異なる合計21になる5個の数字を見つければいいわけです。
このように考えれば、n個のときもやり方が見つかる?そんなに甘くはないようですね(笑)。
ちなみにこれ、'95算数オリンピックのトライアルの問題です。小学生でも解ける問題ということで、大人も頑張らないと!ですね。
No.7
- 回答日時:
基本的には zabuzaburo さんと同じやり方で解きましたが、
4個の場合、
1-2-6-4
1-3-2-7
の2通りがあります。
5個の場合は zabuzaburo さんが書かれているように
「1-5-2-10-3」の場合だけでした。
また、6個の場合には
1-3-6-2-5-14
1-3-2-7-8-10
1-2-7-4-12-5
といったものが見つかりました。
(6個は数え落としがあるかもしれません)
このように、球の個数によって解の個数が異なるので
一般解はなかなか難しいのかもしれません。
No.6
- 回答日時:
>hinebotさんへ
>私はビリヤードはあまり詳しくないのですが
>(初めてやったときあまりに下手だったのでやめてしまった)
>確か15個くらい使って行なうゲームがあったような気がします。
>なかなか心臓に悪いツッコミでした(^^;)
変なツッコミをしてしまい、申し訳ありません。
ビリヤードというとナインボールしか知らなかったので(汗)
ちょっと調べてみたところ、確かに的球は15まであるようです。
ですので、問題はなかったですね。失礼致しました。
No.3
- 回答日時:
zabuzaburoさんへ
それじゃ駄目なんじゃないでしょうか。
「1,3,10,2,5」で確かに隣り合う数字を組み合わせて1~21まで作れますが、ビリヤードの球に10ってありましたっけ?
確か、9が最大と思うのですが…。

No.1
- 回答日時:
頭をひねってみました…
3つ=1-2-4=1~7まで全て
4つ=1-3-2-7=1~13まで全て
です。
隣り合うならばいくつでも取って良いと言う場合の取り方組み合わせは
3つ=7通り、4つ=13通りです。
そうすると5=21通りなので、1と2は必ず存在して残り3つとの合計が21になる組み合わせになりそうです。
1+2+A+B+C=21です。
もう少し悩んでみます。。。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- 数学 【 数A 条件つき確率 】 問題 2つの箱A、Bがあり、箱Aの中には赤玉が4個、白玉が3個入っている 6 2022/10/07 21:15
- 数学 『4色問題③』 2 2022/11/14 00:31
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
- 数学 数学Aについて分からない問題があります。 答えは載っているので分かりますが、 解き方がわかりません。 5 2023/02/03 18:58
- 数学 至急!!大学2年の女子です。この高校レベルの問題が分からないので教えてください!お願いしますm(_ 2 2022/11/11 22:10
- Java Java 南京錠 2 2023/02/04 11:46
- 数学 場合の数、確率 49 (東大文系過去問) 7 2023/08/25 15:10
- 高校 有効数字計算 確定した値を含む 2 2023/01/18 06:03
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
tanX=Xの解
-
Excelで合計値を基にデータを均...
-
数学についてです 「 aを定数と...
-
数学II 三次方程式 x^3-5x^2+ax...
-
行列
-
cos x = 0の解の書き方について
-
2次方程式X^2-3X-1=0の2つの...
-
微分方程式の問題です。
-
3次関数と直線が接する場合、...
-
解なし≠解はない
-
三次関数の極値を持つ条件はな...
-
同次形常微分方程式の解き方に...
-
線形代数の非自明解についてで...
-
数学 対数 この問題のf(x)=0が...
-
ピクロスでマスを間違って埋め...
-
何故グラフに接するとき重解に...
-
三角関数
-
aの値に関係なくとよく問題で見...
-
この問題の解説では、xが実数解...
-
行列の問題
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
x‘’+ω0^2x=asin(ωt) pめ この微...
-
tanX=Xの解
-
解なし≠解はない
-
数学についてです 「 aを定数と...
-
aの値に関係なくとよく問題で見...
-
解に3つ以上±や∓がある時複号...
-
2次方程式X^2-3X-1=0の2つの...
-
適正解と最適解
-
16の4乗根は±2ではない!?
-
複数の品目での単価と全体の合...
-
cos x = 0の解の書き方について
-
微分の重解条件は公式として使...
-
答えを教えて
-
3次関数と直線が接する場合、...
-
なんで4次方程式f(x)=0がx=2を...
-
連立方程式
-
微分方程式の解を、微分方程式...
-
3次方程式の解の範囲について
-
数学II 三次方程式 x^3-5x^2+ax...
おすすめ情報