Posted By: snake (:q!) on 'CZriddles'
Title:     Manageri
Date:      Fri Mar  2 07:13:42 2007

Hi all!

Predstavte si skupinku vrcholovych manageru. Chteli by zjistit svuj prumerny 
plat, nikdo z nich ale nechce prozradit ten svuj. Nemaji k dispozici nic (ani 
nikoho apod.) nez svou vlastni hlavu (zadne tuzky a papiry, pocitace, stejne 
jako uplne cokoli jineho). Jak to udelat?:-)

Reseni samozrejme existuje mnoho, musi byt ale neprustrelne, tedy zadny 
jednotlivec se nesmi dozvedet plat jineho kolegy a stejne tak dokonce ani 
kdyby se spolcila nejaka konkretni skupinka (evidentne to ale nejde zaridit 
pro skupinku o velikosti n-1 kvuli znamym vlastnostem prumeru, takze 
predpokladejte, ze spolcit se jich muze maximalne n-2 a ze stejneho duvodu 
ti manazeri musi byt celkove aspon tri). Predpokladejte, ze jsou to lisky 
podsite, budou schopni se bez problemu dohodnout a nejsou to zadni hlupaci, 
ale jsou desne zvedavi, takze udelaji cokoli, aby vycmuchali konkretni 
hodnoty jinych... 

snake