【大学受験数学】次の数学の問題の解説をお願いします。


-----------以下問題-----------
充分に長いひもから以下の指示に
従って10本のひもを切る。
(a)長さはどれもcmを単位として0でない整数とする。
(b)どの3本を選んでもそれらを辺にもつ三角形をつくることができない。
(c)一番短いものは1cm、二番目に短いものは2cmとする。
この指示に従いまったく無駄なくひもを切っていくと、
一番長いひもは何cmであるか求めよ。
ひもの太さは無視する。
-----------以上問題-----------

【答え】89cm

回答の条件
  • 1人2回まで
  • 登録:2009/11/24 17:32:54
  • 終了:2009/12/01 17:35:02

回答(3件)

id:ncho No.1

ぎるどんちょ。回答回数17ベストアンサー獲得回数22009/11/24 17:39:47

ポイント27pt

フィボナッチ数列っぽいですね。

これと同じかな。

http://okwave.jp/qa3096188.html

三角形の成立条件を考えて、書き出していけば

10本目に89cmが得られます。

id:NAPORIN No.2

なぽりん回答回数4686ベストアンサー獲得回数8582009/11/25 13:46:00

ポイント27pt

「それらを辺にもつ三角形をつくることができない」 ってことで、

ひもはまげたり、途中で交差させたりしない条件のようですね(出題条件としてどうかとおもいますが。どうして「紐」じゃなくて「棒」といわなかったのか)。

となると、1センチと2センチの紐をとると、3本目が3センチなら、はしとはしをくっつけて真ん中に空間をつくることができない(どうやってもぺったんこになる)。4センチだと端と端がくっつかなくなってもっとよさそうですが、「全く無駄なく」だそうなので3本目は3センチでいいでしょう。

4本目は今までにつくった3本のうち長いほうの2本でつくれないようにすることかんがえればよくて2+3で5センチ。

次は8センチと進みます。

id:kubomi No.3

kubomi回答回数17ベストアンサー獲得回数32009/11/27 02:05:30

ポイント26pt

先に書かれた方の解説があると思いますのでポイントは少なめで結構です。

(b)の条件と「無駄なくひもを切っていく」という条件から、

1cm、2cmと切り出した次のひもは先の2本と組み合わせても三角形ができない最短のひもになるわけですから、3cm。

その次は2cmと3cmと組み合わせても三角形ができない最短のひも・・・2+5 = 5cm (もちろん1cmと組み合わせてもできません)

その次は3cm+5cm = 8cm

・・・

という風にやっていったときの10本目は、89cmになります。

上で書かれていますがこれはフィボナッチ数ですね。

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません