Zagadka logiczna
Zagadka logiczna
13 Piratów chciało bezpiecznie schować zagrabiony skarb.
Zdecydowali wspólnie, że skarb będzie zamknięty i niedostępny dla nikogo, jeśli mniejszość spośród nich będzie chciała się do niego dobrać.
Jednym słowem zdecydowali, że musi być zgoda większości, by móc otworzyć skrytkę. Żaden z piratów nie ufał innemu.
Postanowili więc, że udadzą się do ślusarza, by ten dorobił odpowiednią ilość kłódek i kluczy zamykających skrzynię ze skarbem.
Aby otworzyć skrzynię trzeba było wpierw zdjąć wszystkie kłódki.
Ślusarz spełnił żądania piratów i zrobił odpowiednią ilość kłódek i kluczy. Każda kłódka posiadała tylko jeden zamek i mogła być otwarta przez więcej niż jeden klucz, ale każdy klucz mógł otworzyć tylko jedną kłódkę.
Ile ślusarz zrobił kłódek zakładając, że wykonał ich najmniejszą potrzebną ilość?
Zdecydowali wspólnie, że skarb będzie zamknięty i niedostępny dla nikogo, jeśli mniejszość spośród nich będzie chciała się do niego dobrać.
Jednym słowem zdecydowali, że musi być zgoda większości, by móc otworzyć skrytkę. Żaden z piratów nie ufał innemu.
Postanowili więc, że udadzą się do ślusarza, by ten dorobił odpowiednią ilość kłódek i kluczy zamykających skrzynię ze skarbem.
Aby otworzyć skrzynię trzeba było wpierw zdjąć wszystkie kłódki.
Ślusarz spełnił żądania piratów i zrobił odpowiednią ilość kłódek i kluczy. Każda kłódka posiadała tylko jeden zamek i mogła być otwarta przez więcej niż jeden klucz, ale każdy klucz mógł otworzyć tylko jedną kłódkę.
Ile ślusarz zrobił kłódek zakładając, że wykonał ich najmniejszą potrzebną ilość?
No tak 7 to więcej niż połowa.akilegna pisze:Jeśli dobrze myslę to:
jest 13 piratów więc każdy ma po jednym kluczyku do kłódki - 13 sztuk
a żeby otworzyć skrzynię musi być większość piratów z kluczykami więc 7
Angelika
W zagadce chodzi o sposób w jaki zapewnić żeby dowolnych 7 piratów mogło otworzyć skarb, ale dowolna grupa 6 piratów już nie mogła tego zrobić.
Przykładowo mamy 3 piratów.
Zakładamy 3 kłódki A B C
Pierwszemu piratowi dajemy klucz A i B
Drugiemu piratowi dajemy klucz B i C
Trzeciemu piratowi dajemy klucz A i C
Teraz żaden pirat sam nie jest w stanie otworzyć skarbu, a dowolnych dwóch ma komplet kluczy.
Oczywiście to tylko jedno z możliwych podejść do problemu, są też i inne.