アルゴリズムの文章問題

質問

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

回答No.3

sire

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

回答No.2

sire

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

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

参考URL：

http://www.geocities.jp/takeji35/howtosuugaku.pdf#search='いかにして問題を解くか'

回答No.1

stomachman

いろんなアルゴリズムを考えて相互比較しろ、というのが問題の真意でしょう。なお天秤とは、単に１対１の大小比較をするというだけの意味。

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