パスワードを忘れた? アカウント作成
この議論は、okky (2487)によって ログインユーザだけとして作成されたが、今となっては 新たにコメントを付けることはできません。

「エレガントな問題解決」の解答が判らない」記事へのコメント

  • 計算能力に問題がないとして。

    適当な所から自分の給料以下の適当な数字を書いてスタート。
    順番に一周させる。
    次からは自分の給料から過去に書いた数字の合計を引いて、それ以下の適当な数字を書き加える。
    全員の書ける数字がゼロになったら終了。
    で、数字を全部合計して人数で割れば平均が出る。
    # 途中の数字一つ一つはて意味を持たないのが鍵。

    • あ、もう一つ弱点があるわ、それ。

      仮に各教授が「あまり記憶力が良くない」と仮定したとしても、うまくいかない。

      例えば、「3人は40,000取る以上稼いでいる」とか「90,000ドル以上稼いでいる者はいない」などの情報も得られない。

      という条件があるのだが、それだと各教授の言う数字の最大値を覚えておけば「少なくとも xxx は yyyyドル以上は稼いでいる」という情報が手に入ってしまう。

      あまり大きな数字を言うと「xxx は vvvvv ドル以上稼いでいるのか」となるし、
      あまり小さな数字を言い続けると、いつまでも数字を言い続けなくちゃいけないので「xxx は vvv ドルを w 回も言えるぐらいは貰っているのか = vvv * w 以上貰っているのか」が解ってしまう。

      つまり、あまり給料に大きな開きがない、という大前提がないと、各教授が戦略を立てることすらできない。

      --
      fjの教祖様
      • 「その数字は十分に小さく、給料以下である事が自明」であれば情報ではないというのが「情報を得ていない」の根拠なのだが、そこまで疑うならマイナスを書くのもOKとすればいい。これで給料以上の数字も書ける。「逆向きに回す」と併せてね。

日本発のオープンソースソフトウェアは42件 -- ある官僚

処理中...