回答受付は終了しました
ペンネーム:質問者 (匿名希望)さん

ちょっとばかり難問です‥

[その他]

重さが異なるABCDEFGHの8つの玉があります
天秤を使って重さの順位を付けたいのですが
天秤を最低何回使えば結果が出るのでしょうか?

閲覧数
247
拍手数
0
回答数
2

回答 2件

ペンネーム:回答者 (匿名希望)さん

バブルソートは非効率だから、最大で8(8-1)/2=28回の比較が必要です。
二分挿入で順に並べていけば、最大でも17回で済むはず。

ペンネーム:質問者 (匿名希望)さん

相談者
バブルソートは総当りのリーグ戦のことだったのですか
それなら知っています
二分挿入?そこがよくわかりません‥

関連するお悩みはこちら

回答受付は終了しました
回答数 1

地盤強化について教えてください

家を建てる予定の土地について・・・ 地盤が悪いので地盤強化を考えています 地盤強化の工法・費用・注意点について 工事をされた方に教えていただきたいのですが 家を建てる範囲の30坪程度を考えています

回答受付は終了しました
回答数 5

犬の糞で困っています。

当方、自宅前の道路私有地なんですが、犬の糞で困っています。何時来るのか毎日の様に犬の糞をそのままにしていきますので、最初の内は始末をしていましたが、保険所に言っても警察に言っても埒があかずに看板を立てても全く関係の無い様で、昨日まで14か所にも達して、流石に片づけ...

回答受付は終了しました
回答数 2

秋田書店に関する質問がなくなりました。

「秋田書店の不正に対する抗議」に関しての質問がなくなりました。 少なくとも、10名以上の熱心な回答が有りながらどうして削除になったのでしょうか?

回答受付は終了しました
回答数 3

のど越しがいいとはどういう意味でしょうか?

ビール、お酒、焼酎を飲んだときののど越しがいいという表現はわかるのですが、そばやうどんを食べたとき、のど越しがいいと表現する人は、そばやうどんを殆ど噛まずに飲んでいるのでしょうか? またあなたはそばやうどんを食べるとき、よく噛むほうですか?

回答受付は終了しました
回答数 6

オスプレイは原理的に大丈夫?

オスプレイの垂直離着陸装置は原理的に大丈夫なの? 高速回転するエンジンを傾けると言う事はジャイロ効果でそれを支えてる側に同じ力が働くんじゃー無いの? それを”強制的に補正する装置”も付いてるのかな? 見たところ無さそうなんだけど? この飛行機が事故起すのは離陸時、...

回答受付は終了しました
回答数 8

丹羽大使

丹羽中国大使を9月に交代させることが決まったそうですが、何故こんなに遅くなったのでしょうか? 国際的ビジネスマンとして評価の高かった丹羽氏ですが、”国家観があまりにもなっていない”ことが、とても不思議でなりません。 (7月23日 11:46 追記:) 丹羽駐中...

お悩みQカテゴリ一覧