守口如瓶 - 拼圖

Emily avatar
By Emily
at 2010-08-29T20:50

Table of Contents


原來問題

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

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



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

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



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


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

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

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


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


--
Tags: 拼圖

All Comments

Una avatar
By Una
at 2010-09-02T12:37
好像有個方法是寫個數字傳給下一人,下一人的秘密數字
Edith avatar
By Edith
at 2010-09-03T03:28
加上的和給下下一人,直到最後得到的數字減去一開始的
數字在平均..
Wallis avatar
By Wallis
at 2010-09-04T22:47
就多設一組數字加資料筆數...
Audriana avatar
By Audriana
at 2010-09-09T02:13
第一也是最後一個人會知道總人數
Elma avatar
By Elma
at 2010-09-09T15:35
那就違反"沒有人"知道總人數的規定了
Steve avatar
By Steve
at 2010-09-10T22:55
資料筆數不等於總人數..
Oliver avatar
By Oliver
at 2010-09-15T16:48
我一向都公開自己的年齡是 26 啊......
Doris avatar
By Doris
at 2010-09-19T09:44
心靈年齡二六!
Dora avatar
By Dora
at 2010-09-23T16:08
問題中的每一個間諜收集到的議員財產有重覆收集的情況嗎?
Isabella avatar
By Isabella
at 2010-09-26T19:02
我怎麼會感覺有一點像是模糊式查尋分散式架構的問題...
Irma avatar
By Irma
at 2010-09-28T18:48
帕索年齡算是老梗了喔
Harry avatar
By Harry
at 2010-10-02T20:10
就當作統計抽樣,樣本數夠大=不用擔心 即可
Adele avatar
By Adele
at 2010-10-03T13:31
現在我懷疑這題沒簡單解法 我想的預設答案漏洞很大XD
Ophelia avatar
By Ophelia
at 2010-10-07T09:50
請問 「第二個人並不知道他是第二個人」嗎?
Margaret avatar
By Margaret
at 2010-10-09T17:04
沒有人能知道全部,每個人都只知道部分
Rosalind avatar
By Rosalind
at 2010-10-11T03:28
請問一下部份它真正的定義是? 不知道總間碟數的情況下
Olive avatar
By Olive
at 2010-10-13T07:41
在不知道間碟有幾位的情況下,沒有人知道全部的情況? 矛盾!
Kristin avatar
By Kristin
at 2010-10-15T15:43
斷到你了,XD
Leila avatar
By Leila
at 2010-10-20T09:00
其實我比較擔心的是 所有間諜收集到的總資料是否可代表母體

王下七五海拼圖

John avatar
By John
at 2010-08-28T21:45
※ [本文轉錄自 ONE_PIECE 看板 #1CUHBMuu ] 作者: awon (電光遠眺) 看板: ONE_PIECE 標題: [分享] 王下七五海拼圖 時間: Sat Aug 28 21:44:47 2010 網誌圖文版 http://www.wretch.cc/blog/bigot/16561 ...

Gibsons 500片: Mixed Doubles

Faithe avatar
By Faithe
at 2010-08-28T21:00
網誌圖文 and#34;想看專業分享請直接點文末白菜大連結and#34; 版 http://www.wretch.cc/blog/bigot/16561600 Pieces: 500 Size: 34.5 cm x 48.6 cm Topic: Mixed Doubles Brand: Gibsons Pr ...

安徒生童話世界特展 - 54 片小錫兵

Noah avatar
By Noah
at 2010-08-28T19:20
網誌圖文 puzzle 版首篇分享文版 http://www.wretch.cc/blog/bigot/16561601 Pieces: 54 Size: 12 x 18 Topic: The Steadfast Tin Soldier Brand: 閣林國際圖書有限公司 Price: NT180 每個人 ...

拈(拿到最後一個的算輸)

Iris avatar
By Iris
at 2010-08-28T16:24
請設法在拿完「後」形成以下情形: 拿最後一個輸 │ 拿最後一個贏 │ ◆剩下兩堆的情形: |  ◆剩下兩堆的情形: ...

拈(拿到最後一個的算輸)

Olivia avatar
By Olivia
at 2010-08-28T14:42
看過許多的解釋 小弟我還是有些許困惑 我想利用一些題目來認識這遊戲 EX1.假設現在有20顆分成3堆分別為 9 1 10 在不拿只有1顆的那堆的前題下 只要讓奇數堆裡的顆數大於偶數堆裡的顆數 這樣就會獲勝了 如果對方拿走只有一顆的那堆 我們就讓其它2堆數量相同就會獲 ...