Posted By: zeryk (HAF) on 'CZriddles'
Title:     Re: Manageri
Date:      Sat Mar  3 10:19:56 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 

Nejak nechapu zadani - co znamena, ze se "spolci skupina"? Ze si navzajem ty 
platy prozradi, ale "ven" uz poslou jenom prumer? To by bylo trivialni...
Zkus to nejak upresnit.

Zeryk.

Cim vic poznavam lidi, tim vic miluju psy...
                                    ...anglicke prislovi.

Search the boards