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

紙は一枚でいいんじゃね？

[tarosuke (2403)]

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

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

Re:紙は一枚でいいんじゃね？

[okky (2487)]

それだと、誰がどの数字を書いたのかを覚えていれば、すべての人の給料が解ってしまいますが…

--
fjの教祖様

Re:紙は一枚でいいんじゃね？

[tarosuke (2403)]

隣の人にしか見せず、毎回逆向きに紙を回せばいいだろう。

Re:紙は一枚でいいんじゃね？

[okky (2487)]

まず、逆向きに回すために方向を逆転させたポイントで情報が漏れる。つまり逆転させた次の教授は「逆転ポイントになった教授」が操作する前と操作した後の情報を手に入れられるので、むしろ情報が増えてしまう。回転方向は一定でなくてはいけません。

隣の人…もし「１つ前の人」に見せたら「自分が書いた値」と「変化した値」の差分から、『見せている人が追記した情報』が露呈するよね。
「次の人」だけに見せる…つまり「紙を手渡すまでは見せない」が「紙を手渡された人は紙に書かれている事は見える」という条件なら、「数字を全部合計して」という条件が成立しなくなるが?

--
fjの教祖様