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

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

[その他]

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

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

回答 2件

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

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

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

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

関連するお悩みはこちら

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

誹謗中傷した会員に対して

テレビの番組に出演していた女性がSNS上で 誹謗中傷を受け亡くなった件はご存知だと思います。 この件で。。。 あんたの死でみんな幸せになったよ、ありがとう。 とTwitterで投稿した男性に対し 亡くなった女性の母親は、プロバイダーに情報開示請求し 投稿者...

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

パソコンで学べるカラオケ教室

遅まきながら カラオケを始めました 中々 上手くはなりません 以前パソコンで カラオケの指導方法?などの 画面を見たことがあるのですが?? 「カラオケ○○指導教室」・「カラオケ○○教室」・ 「○○さんの歌謡教室」のような画面をご存知の方 パソコンで見られる画面、題...

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

DNA塩基配列の解析法

DNA塩基配列の解析法 最近、分子生物学に興味を持ち、勉強しています。塩基配列の解析法で分からないところがありますので、ご存じの方がありましたらお教えください。 PCRとかSanger法とかの原理は一応理解したつもりです。 そのうえでの質問です。 DNAの二...

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

吉永小百合さんの結婚離婚

吉永さゆりさんは、離婚なさったのでしょうか? 加山雄三さんも知っていたら お教えください。

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

これが韓国茶道?ホント?

動画サイトで韓国茶道なるものを観た。 http://www.youtube.com/watch?v=XZEgAClAwUc 思わせぶりな正装の婦人が、訳の分からない布巾の扱いをしたり、ステンレスの携帯ポットから湯を注いだり、茶葉をヘラで掻き出したり、どう見ても庶...

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

パソコンについて

パソコンを立ち上げたときつながりにくくなってきました。 無線ランですがその原因は何でしょうか? 本体かルーターが古くなってきたからか。 毎日のことですがしばらくするとつながります。 休止状態にしておくと同じようにつながりにくくなります。 なお、有線でやっても同様...

お悩みQカテゴリ一覧