[問題] 守口如瓶

[jurian0101 (小維)]

原來問題

有一群人聚在一起，每人各有一個隱私的數字不願人知道 (像分數,存款,帕索的年齡etc)

在維持沒有人知道其他人的數字之下，試求得這些數字的平均。



很多來源說這是屬於零知識證明的一種，可是我查看了定義，似乎這和密碼學的零知識
證明是不一樣的東西XD 只有精神相似吧。

總之，這題的答案很多人都聽過了，應該也能想出好幾種方法來。



那麼題目改成這樣試試看吧？


「 一個祕密間諜網絡的運作準則是：沒人能掌握所有成員的資訊，以免被一網打盡。
   其中最重大的秘密就是這個網絡的實際大小，也就是參與的間諜總共有多少。

   今天有某個分散調查任務，例如說想知道該國國會議員的財產數量，於是每個間諜
   各自收集了一筆情資。

   請設法在沒有人能得知全部人員數量的情況下，得到每個人手上資料的平均。   」


如果每個人查到的資料數不同，例如一到十筆不等。仍然有解法嗎？


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.60
→ rofellosx:好像有個方法是寫個數字傳給下一人，下一人的秘密數字
→ rofellosx:加上的和給下下一人，直到最後得到的數字減去一開始的
→ rofellosx:數字在平均..
第一題是這樣沒錯。
→ rofellosx:就多設一組數字加資料筆數...
→ jurian0101:第一也是最後一個人會知道總人數
推 walkwall:那就違反"沒有人"知道總人數的規定了
→ rofellosx:資料筆數不等於總人數..
推 puzzlez:我一向都公開自己的年齡是 26 啊......
推 xphacker:心靈年齡二六!
推 joeyeh:問題中的每一個間諜收集到的議員財產有重覆收集的情況嗎?
推 joeyeh:我怎麼會感覺有一點像是模糊式查尋分散式架構的問題...
→ joeyeh:帕索年齡算是老梗了喔
→ jurian0101:就當作統計抽樣,樣本數夠大=不用擔心 即可
→ jurian0101:現在我懷疑這題沒簡單解法   我想的預設答案漏洞很大XD
推 weselyong:請問 「第二個人並不知道他是第二個人」嗎？
→ jurian0101:沒有人能知道全部，每個人都只知道部分
推 joeyeh:請問一下部份它真正的定義是? 不知道總間碟數的情況下
→ joeyeh:在不知道間碟有幾位的情況下,沒有人知道全部的情況? 矛盾!
兩題改編版的答案應該都是:  不可能

換個方式想，求平均最重要的第一步就是將 每個人的資料 x 權數，再加總。
                                      ￣￣￣￣￣￣￣￣￣￣
但知道權數根本就等同於知道總人數。如果滿足每個人都對總人數沒有概念

也就同時鬼隱掉關鍵的權數，計算的第一步就無法進行。


這一題果然還是無理的要求啊

→ jurian0101:斷到你了，XD
※ 編輯: jurian0101      來自: 140.112.243.60       (08/30 22:00)
推 joeyeh:其實我比較擔心的是 所有間諜收集到的總資料是否可代表母體