順位伝達アルゴリズム※至急

試験にN人が受験
各受験生には自分の得点、次の順位の人のメールアドレスが送られる。
受験生が協力して各自の順位を知りたい。
1位の学生は順位を教えてもらえるとする。また、最下位の学生は得点しか送られてこない。

・並列法
ステップ1:各人が自分のアドレスを順位が100位下の人に知らせる。(ステップ1を行うと1位から100位までの人は順もわかる)
ステップ2:自分のアドレスの順位が100位上の人に送る。(各人は次の順位の人のアドレスと100位下のアドレスを知る)
ステップ3:1位の人は101位の人に君は101位だとメールを送る。2位の人は102位に...100位の人は200位の人に、以下同様にする。

・倍倍法
各人が2^i位上の人のアドレスと2^i以下の人のアドレスを知っている。
2^i以上の人がいない場合はその人は順位を知っている。
2^i以下の人がいない場合は下からの順位を知っている。
⑴自分よりも2^i位上の人のアドレスを2^i下の人に伝える。
⑵自分よりも2^i位下の人のアドレスを2^i上の人に伝える。
P(1):2^0=1人,P(2):2^1=2人,P(3):2^2=4人,P(4):2^3=8人...

問題
・出したメールの総数はそれぞれ何通かNを用いて評価せよ。
・全員の平均点も計算する方法を示せ。
・全員に同時にメール(グループ送信)が送れるとしたらどんな方法が考えられるか。

課題が分からず、終わりそうにないです。1つの問題でもかまいません、教えてください、！

No.1 回答者： Tacosan 回答日時： 2020/05/31 00:13

具体的にはなにがわからない? どこで困っている?