Przechytrz pirata ;)

Gigabajcik · Wysłany: 21.11.2008 12:40 Temat postu: Przechytrz pirata ;)

Między pewną wyspą a stałym lądem istnieje tylko połączenie obsługiwane przez pirata. My będąc na wyspie chcemy przekazać pewien skarb na inną wyspe i musimy skorzystać z transportu pirata. Mamy do dyspozycji dowolną liczbę skrzyń oraz unikalnych kłódek wraz z odpowiadającymi im kluczkami (jeden kluczyk pasuje wyłącznie do jednej kłódki). Dodatkowo wiemy, że pirat ukradnie zawartość każdej skrzyni, którą będzie w stanie otworzyć niepostrzeżenie (tak więc każda próba włamania się do skrzyni odpada), a każdą prawidłowo zamkniętą przekaże bez uszczerbku.

Tą samą skrzynię możemy przekazywać dowolną ilość razy w dowolną stronę (Dozwolone jest więc wysyłanie tam i z powrotem).

Pytanie brzmi: jak bezpiecznie przekazać skarb naszemu znajomemu na stałym lądzie. Zaznaczam, że nie ma tutaj żadnej gry słów ani podstępnego haczyka czy nieścisłości.

Mam nadzieję, że wszystko jest zrozumiałe, jeśli gdzieś zbytnio zamieszałem, piszcie.

Leming · Wysłany: 25.11.2008 11:04 Temat postu:

Czy ja wiem, nie bardzo rozumiem reguły tej gry. Jakie są ograniczenia? Ale mimo wszystko spróbuję napisać coś co wg mnie mieści się w założeniach.

1. Wysyłamy skrzynię ze skarbem (S) oraz klucz do skrzyni pomocniczej (P).
2. Wysyłamy skrzynkę pomocniczą (P) w której środku znajduje się klucz do skrzynki ze skarbem (S).

Gigabajcik · Wysłany: 25.11.2008 14:59 Temat postu:

Jesteś na jednej wyspie, twój kolega na drugiej. Istnieje połącznie pomiędzy wyspami, obsługiwane prez pirata, zabierze wsystko co będzie mógł wziąsc bez włamywania się (w niezamknietej skrzyni).
Masz nieograniczona ilość kłudek i kluczyków do nich posujących(jeden kluczyk pasuje tylko do jednej kłudki)
musisz jakos przesłać skrzynie ze skarbem do przyjaciele bez, uchybień Wink