Piraci ze złotem – 2
Na wyspie jest pięciu piratów, którzy mają łącznie 12 złotych monet.
Reguły są następujące:
- Piraci są bardzo inteligentni.
- Każdy pirat chce zdobyć jak najwięcej złota dla siebie i nie przejmuje się losem innych.
- Najmłodszy pirat musi zaproponować plan podziału złota. Jeśli plan zostanie zaakceptowany przez ponad połowę piratów (w tym najmłodszego), zostaje przyjęty. W przeciwnym razie najmłodszy pirat jest zmuszony opuścić wyspę bez złota, a nowy najmłodszy pirat musi zaproponować plan.
WYZWANIE
Ile najwięcej złotych monet może zdobyć najmłodszy pirat w akceptowalnym planie?

POSZUKIWANIE
Dowiedz się, co się dzieje, gdy piratów jest więcej niż pięciu.
Komentarz
WYZWANIE
Ta łamigłówka to doskonałe ćwiczenie z dwiema technikami rozwiązywania problemów. Pierwsza polega na uczeniu się na przykładach i prostszych wersjach problemu. Druga polega na użyciu tabeli lub innego schematu organizacyjnego, aby uporządkować dane w sposób łatwy do zrozumienia.
W odcinku „Piraci ze złotem – 1” przyjrzeliśmy się temu, co się dzieje, gdy piratów jest 1, 2 lub 3. Ponieważ przypadków do analizy jest coraz więcej, uporządkujemy informacje w tabeli. Tabela pokaże, ile złotych monet najlepszy plan (dla najmłodszego pirata) da każdemu z piratów. Dla ułatwienia nazwiemy piratów A, B, C, D i E, w kolejności od najmłodszego do najstarszego, przy czym A jest najmłodszy, a E najstarszy.
X w tabeli oznacza, że pirat nie był zamieszany w daną wersję problemu.

Przyjrzeliśmy się planom dla pierwszych trzech rzędów w sekcji „Piraci ze złotem – 1”. Dla przypomnienia, jeśli E jest jedynym piratem, to E otrzymuje całe złoto. Jeśli D i E są jedynymi piratami, to D musi oddać całe złoto E, inaczej E nie zagłosuje za planem D. Jeśli piratami są C, D i E, to C potrzebuje o jeden głos więcej – C może go uzyskać, dając D więcej złota niż D otrzymałby, gdyby D zagłosował przeciwko planowi C.
Załóżmy, że piratami są B, C, D i E. B potrzebuje dwóch głosów, aby plan B został zatwierdzony. Oznacza to, że B musi dać dwóm piratom więcej złota, niż otrzymaliby, gdyby odrzucili plan B. Najlepszym sposobem, aby to osiągnąć, jest to, aby B dał E jedną sztukę złota, a D dwie sztuki złota.
Załóżmy, że w grę wchodzi cała piątka piratów. A potrzebuje dwóch głosów, aby plan A został zatwierdzony. To ponownie oznacza, że A musi dać dwóm piratom więcej złota, niż otrzymaliby, gdyby odrzucili plan A. Najłatwiej to zrobić, dając E dwie sztuki złota i C jedną sztukę złota.
Odpowiedź na zagadkę brzmi: Najmłodszy pirat zatrzyma 9 sztuk złota!