Mi a megoldasa az alabbi fejtoronek?
Ali baba épp mesés kincsre lelt, amit 1 barlang mélyén lévő széfbe rejtett. Ezt 1 (nagy) szám nyitja. Azonban jól elfeledkezett az egészről, és csak öregkorában kapott észhez. Ekkor magához hívatta 40 rokonát, és mindegyiküknek mondott külön-külön valamit úgy, hogy ha a rokonok közül bármelyik 29 összeáll, akkor meg tudják fejteni a számot, míg ha bármelyik 28 beszél össze csak, akkor nem tudják megmondani még közelítőleg sem, hogy melyik szám a nyerő. A kérdés, hogy mit mondott Ali baba a rokonainak?
valasztokat elore is koszonom!
válasza:huh, ennek nagyon sok megoldása van. Például itt van egy:
Vegyünk egy nagyon random függvényt (például a pi számjegyei, de jobb lenne egy olyan, amelyiknek "nincs felső korlátja").
Kapjon mind a 40 rokona 1-1 egy random számot, plusz egy listát még.
Úgy kell meghatározni a széf kódját, hogy a 29 számot összeadjuk, az összeget beírjuk a randomfüggvénybe, és leolvassuk még a listáról, hogy amennyiben éppen ez a 29 ember adja össze a számait, akkor mennyit kell még hozzáadni a kapott értékhez.
Azaz a széf kódja Pi(sum a_i)+L(I), ahol I az összeálló 29 ember indexei, és L(I) a publikus lista, amit mindenki megkap (körülbelül 2.3 milliárd értékkel benne, mondjuk egy CD lemezen adja nekik oda).)
Mivel a pi számjegyei korlátosak, ezért elég könnyen le lehet szűkíteni a széf kódját 10 különböző kódra :D de egy jobb randomfüggvénnyel már ilyet sem lehet, és ez teljesíteni fogja az összes feltételedet, semelyik 28 ember nem fogja tudni még nagyságrendileg sem meghatározni.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!