Posted By: snake (:q!) on 'CZriddles'
Title:     Re: Manageri
Date:      Sat Mar  3 20:25:50 2007

> > 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... 
> > 
> 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.

Ne. Nechal jsem zamerne nahore viset jeste relevantni cast, kdyztak si ji 
precti jeste jednou, o moc lepe to stejne vysvetlit uz nedovedu. Zkusim to 
jeste snad prikladem: 

Manazeru je n, prvni si ke svemu platu pricte nejake nahodne a dost velke 
cislo. Soucet posepta druhemu, ten pricte svuj plat a posepta tretimu, az 
posledni pricte svuj plat a posepta opet prvnimu. Ten odecte tu svou hodnotu, 
co pridal na zacatku navic - a vysledek oznami ostatnim (bud ten soucet nebo 
rovnou prumer po vydeleni toho souctu cislem n). Tohle zni celkem dobre, 
protoze ani v jednu chvili nerika zadny manazer nikomu primo svuj plat, jenze 
nasledne se mohou libovolni dva spiknout a dozvedet se soucet platu mezi nimi 
(pozor! navic aniz by vubec jen castecne odhalili hodnotu sveho 
platu!), pripadne dokonce pokud jsou "ob jednoho" hodnotu platu toho 
konkretniho managera (napr. 3. a 5. se dohodne a reknou si navzajem co ten 
prvni z nich predal 4. a co ten druhy z nich od 4. dostal jako vysledek a 
hned vedi plat 4. managera).

No a ukolem je najit takove reseni, ze at se jiz nasledne nejaci zvedavci 
spiknou sebevic, nic neodhali (presneji kvuli vlastnostem aritmetickeho 
prumeru zjisti nanejvys prumer te doplnkove skupiny)...

Snad je to ted jasnejsi...

snake