アルゴリズムの文章問題

重さの異なるボールが５コある。天秤を使って二番目に重いボールを見つける手順を書き、天秤を使う最低回数、最高回数、平均回数を求めよ。

No.3 回答者： sire 回答日時： 2006/10/05 11:02

No2です。

参考URLが120文字を超え、うまく表示されませんでしたので、張りなおします。
http://www.geocities.jp/takeji35/howtosuugaku.pd …いかにして問題を解くか'
解法の手順が載せられています。

No.2 回答者： sire 回答日時： 2006/10/05 08:43

No1さんのおっしゃるとおり、ご自分で考えたり、自分なりの問題の解釈を書くことが必要です。

そこで、アドバイスですが、名著「How to solve it」には
第1段階　問題を理解する
第2段階　計画を立てる
　前にそれを見たことはないか
　いた問題を知っているか
などなどあり、問題を解く上で役立つでしょう。
たとえば、ハノイの塔のアルゴリズムとかご存知ではないでしょうか。。

参考URL：http://www.geocities.jp/takeji35/howtosuugaku.pd …いかにして問題を解くか'

No.1 回答者： stomachman 回答日時： 2006/10/05 02:04

いろんなアルゴリズムを考えて相互比較しろ、というのが問題の真意でしょう。

なお天秤とは、単に１対１の大小比較をするというだけの意味。

ご自分で幾つかアルゴリズムを書いて、それぞれの最小・最大・平均比較回数の計算過程を付けた上で質問しないと、ルール違反で削除になります。