Pirater med gull – 2
Det er fem pirater på en øy, og de har totalt 12 gullmynter.
Reglene er:
- Piratene er veldig smarte.
- Hver pirat vil ha så mye gull som mulig for seg selv, og bryr seg ikke om de andre.
- Den yngste piraten må foreslå en plan for å dele opp gullet. Hvis planen er akseptabel for over halvparten av alle piratene (inkludert den yngste), blir planen vedtatt. Ellers blir den yngste piraten tvunget til å forlate øya uten gull, og den nye yngste piraten må foreslå en plan.
UTFORDRINGEN
Hva er det meste av gullmynter den yngste piraten kan få i en akseptabel plan?

UTFORSKNING
Utforsk hva som skjer når det er mer enn fem pirater.
Merknader
UTFORDRINGEN
Denne oppgaven gir god øvelse med to problemløsningsteknikker. Den første er å lære fra eksempler og enklere versjoner av problemet. Den andre er å bruke en tabell eller et annet organiseringsskjema for å ordne dataene på en lettforståelig måte.
I «Pirater med gull – 1» så vi på hva som skjer når det er 1, 2 eller 3 pirater. Fordi det begynner å bli mange tilfeller å se på, organiserer vi informasjonen i en tabell. Tabellen viser hvor mange gullmynter den beste planen (for den yngste piraten) vil gi til hver av piratene. For enkelhets skyld navngir vi piratene A, B, C, D og E, i aldersrekkefølge, med A som yngst og E som eldst.
En X i tabellen betyr at piraten ikke var involvert i den versjonen av problemet.

Vi så på planene for de tre første radene i «Pirater med gull – 1». For å gjennomgå, hvis E er den eneste piraten, får E alt gullet. Hvis D og E er de eneste piratene, må D gi alt gullet til E, ellers vil ikke E stemme for Ds plan. Hvis piratene er C, D og E, trenger C én stemme til – C kan få den stemmen ved å gi D mer gull enn D ville fått hvis D stemmer mot Cs plan.
Anta at piratene er B, C, D og E. B trenger to andre stemmer for å få Bs plan godkjent. Det betyr at B må gi mer gull til to pirater enn de ville fått hvis de avviste Bs plan. Den beste måten å gjøre det på er at B gir E ett gullstykke og D to gullstykker.
Til slutt, anta at alle fem piratene er involvert. A trenger to andre stemmer for å få As plan godkjent. Igjen betyr det at A må gi mer gull til to pirater enn de ville fått hvis de avviser As plan. Dette gjøres stort sett enkelt ved å gi E to gullmynter og C ett gullmynt.
Svaret på gåten er: Den yngste piraten får beholde 9 gullmynter!