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

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

[その他]

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

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

回答 2件

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

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

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

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

関連するお悩みはこちら

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

副管理人を辞めたいとき

辞めたい時は管理人さんの承諾ですよね!? 管理人さんが承諾してくれない場合は自ら副管理人を消せますか? 最悪、 副管理人を辞退できない場合は退会すると すべて自動的に消えますか?

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

コミュの推薦について

趣味人のコミュにはいろうかなと思っているのですが、いろいろ、凄い噂があって、二の足を踏んでいます。 男性管理人の所はパスして、女性管理人の所にしようかと思っていましたら、どうも、気にいった男性を自宅に連れ込んだりしてる人もいるらしいとか、宗教の人らしいとか、、、...

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

台所の中性洗剤・・・どんなときに使いますか?

前から気になっていることがひとつ・・・ 和菓子を作るとき、油脂を含む材料はめったに使いません。 したがって、使う道具にも油脂が付くことはありません。 でも、なぜか、和菓子教室にゆくと、 どなたも、かならず、スポンジに液体洗剤を含ませて、 泡を立てながら使用道具...

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

この害虫の名前教えて下さい(2)

先日の質問に、ゆきちさん から 「どのような花木に居たのか分かれば、、、」 との事なので写真を撮りました。 写真を撮りに行った時も、又、居ました(汗) (9月30日 22:26 追記:) 皆さん、いろいろアドバイスありがとうございました。 この内容の質問の1...

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

台湾萌え〜のネトウヨへ質問

今夜のニュースを変だと思いませんか? ロシアのメドベージェフ首相が北方領土を訪問したニュースは流されましたが、こちらはどこの局でも見かけませんでした。 ■海保「みずき」と接触=領海侵入の台湾巡視船―尖閣沖 時事通信 7月4日(水)17時43分配信 http://...

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

床の間の置物について。

宜しく御願いします。 床の間に、模造の刀を、置いてますが、あるテレビ番組で、置かない方が、いいですよと。コメント・・してましたが、皆さんのご意見を、お聞きしたいです。

お悩みQカテゴリ一覧