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