守口如瓶 - 拼圖

By Emily
at 2010-08-29T20:50
at 2010-08-29T20:50
Table of Contents
原來問題
有一群人聚在一起,每人各有一個隱私的數字不願人知道 (像分數,存款,帕索的年齡etc)
在維持沒有人知道其他人的數字之下,試求得這些數字的平均。
很多來源說這是屬於零知識證明的一種,可是我查看了定義,似乎這和密碼學的零知識
證明是不一樣的東西XD 只有精神相似吧。
總之,這題的答案很多人都聽過了,應該也能想出好幾種方法來。
那麼題目改成這樣試試看吧?
「 一個祕密間諜網絡的運作準則是:沒人能掌握所有成員的資訊,以免被一網打盡。
其中最重大的秘密就是這個網絡的實際大小,也就是參與的間諜總共有多少。
今天有某個分散調查任務,例如說想知道該國國會議員的財產數量,於是每個間諜
各自收集了一筆情資。
請設法在沒有人能得知全部人員數量的情況下,得到每個人手上資料的平均。 」
如果每個人查到的資料數不同,例如一到十筆不等。仍然有解法嗎?
--
Tags:
拼圖
All Comments

By Una
at 2010-09-02T12:37
at 2010-09-02T12:37

By Edith
at 2010-09-03T03:28
at 2010-09-03T03:28

By Wallis
at 2010-09-04T22:47
at 2010-09-04T22:47

By Audriana
at 2010-09-09T02:13
at 2010-09-09T02:13

By Elma
at 2010-09-09T15:35
at 2010-09-09T15:35

By Steve
at 2010-09-10T22:55
at 2010-09-10T22:55

By Oliver
at 2010-09-15T16:48
at 2010-09-15T16:48

By Doris
at 2010-09-19T09:44
at 2010-09-19T09:44

By Dora
at 2010-09-23T16:08
at 2010-09-23T16:08

By Isabella
at 2010-09-26T19:02
at 2010-09-26T19:02

By Irma
at 2010-09-28T18:48
at 2010-09-28T18:48

By Harry
at 2010-10-02T20:10
at 2010-10-02T20:10

By Adele
at 2010-10-03T13:31
at 2010-10-03T13:31

By Ophelia
at 2010-10-07T09:50
at 2010-10-07T09:50

By Margaret
at 2010-10-09T17:04
at 2010-10-09T17:04

By Rosalind
at 2010-10-11T03:28
at 2010-10-11T03:28

By Olive
at 2010-10-13T07:41
at 2010-10-13T07:41

By Kristin
at 2010-10-15T15:43
at 2010-10-15T15:43

By Leila
at 2010-10-20T09:00
at 2010-10-20T09:00
Related Posts
王下七五海拼圖

By John
at 2010-08-28T21:45
at 2010-08-28T21:45
Gibsons 500片: Mixed Doubles

By Faithe
at 2010-08-28T21:00
at 2010-08-28T21:00
安徒生童話世界特展 - 54 片小錫兵

By Noah
at 2010-08-28T19:20
at 2010-08-28T19:20
拈(拿到最後一個的算輸)

By Iris
at 2010-08-28T16:24
at 2010-08-28T16:24
拈(拿到最後一個的算輸)

By Olivia
at 2010-08-28T14:42
at 2010-08-28T14:42