Piráti

Máme 13 pirátov, ktorí potrebujú ochrániť svoju truhlicu s pokladom. Rozhodli sa, že truhlicu môžu otvoriť jedine vtedy, ak je prítomných viac ako polovica pirátov. Prišli preto za kováčom, nech im pripravil zámky a kľúče na tento účel. Každý zámok musí byť otvorený, ak sa má truhlica otvoriť. Môže existovať viacero kľúčov pre jednu zámku, ale jeden kľúč otvorí len jednu zámku. Kováč môže dať každému pirátovi viacero kľúčov. Koľko zámkov musí kováč urobiť a ako má rozdistribuovať kľúče medzi pirátov, aby mohli otvoriť truhlicu, len keď sa zíde väčšina pirátov?

Pridané 29. august 2003 by Admin

Kategória Hlavolam | 12 komentárovAdmin

« Poklad starej matere ( 54 / 277 ) Písmená a číslice XIII »

Hodnotenie:Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10Hodnotenie: 9 / 10
Počet hlasov:Hlasovali: 3 ľudia
Počet zobrazení:Čítalo 12018 ľudí.

Pridaj komentár k hlavolamu


*

*

Nepoužívajte HTML kód. Môžte použiť špeciálne značky.

*
Dva plus päť slovom.

Ešte pre vysvetlenie príklad s 5 pirátmi. V tomto prípade počet dvojíc (=menšina ;v prípade 13-tich pirátov to boli šestice)z piatich pirátov je 10. Treba teda 10 zámkov s rozdelením napríklad (riadok odpovedá pirátovi, stĺpec zámku 1=má kľúč, 0=nemá):
0000111111
0111000111
1011011001
1101101010
1110110100
Akejkoľvek dvojici bude chýbať kľúč od toho zámku, kde majú obaja nulu. A teda ho neotvoria. Akákoľvek trojica bude mať od každého zámku aspoň 1 kľúč.

Pridané 6. november 2012 13:16:29

hvezdon

Tak som prišiel na riešenie,
aj keď neviem, či najlepšie.
Z 13 pirátov je možné urobiť 1716 rôznych šestíc. Ak bude teda 1716 zámkov, tak ku každému dostane kľúč 7 pirátov a šiesti ho mať nebudú.
Ak sa stretne hocijaká sedmica, tak otvoria každý zámok. Ak sa stretne šestica, tak určite neotvoria aspoň jeden. Očakával som ale riešenie s menším počtom zámkov, no na žiadne som neprišiel. Zatiaľ...

Pridané 6. november 2012 12:56:51

hvezdon

Určite to nemôže byť jeden zámok, to by ho otvoril ktorýkoľvek pirát sám.

Pridané 19. júl 2012 15:39:54

hvezdon

to bolo docela lahke je to 7

Pridané 22. apríl 2010 23:27:52

Rado

Takže urobí 1 zámok (stačí na truhlicu) a počet kľúčov... buď 13, aby mal každý 1 alebo stačí iba 7 a rozdelia sa náhodne, veď aj tak keď sa zídu 7, určite sa tam aspoň 1 kľúč nájde

Pridané 14. máj 2009 13:29:06

Michal

10 bodov

urobi 13 zamkov aj klucov a kazdemu piratovi da kluc od 1 zamku (a budu otvarat len ked su vsetci :D:d)

Pridané 25. apríl 2009 11:59:27

Denis Nevelos

haha
to ma byt co

Pridané 13. apríl 2009 15:41:18

(fajne lečo)

ÄŃŇÔÖĂĐŵĵͼŰÍřÂçąă¸ćŁˇŁˇŁ ˇĽ´żĚÁŞĎµQQŁş306478122°ÉŁˇ×˘Ă÷ :ąă¸ć!

Pridané 17. marec 2009 16:11:42

ÄŃŇÔÖĂĐŵĵͼŰÍřÂçąă¸ćŁˇŁˇŁ ˇĽ´żĚÁŞĎµQQŁş306478122°ÉŁˇ×˘Ă÷ :ąă¸ćˇŁ

Pridané 9. marec 2009 19:55:45

sbhjspuxudsbeuetjanxwqbfhtx azt

Pridané 15. február 2009 15:55:54

9 bodov

Super hadanka aj som ju viriesil ale vam to nepoviem skuste hadat a rozmyslat

Pridané 22. január 2009 17:23:51

jack

8 bodov

celkom super hadanka no sku este jednu

Pridané 14. január 2009 18:07:37

nika