Überflutung: 5 Ehepaare von Wasser umgeben. Wie viele Fahrten sind nötig?

Question

Bei einer Überflutung fanden sich fünf Ehepaare plötzlich von Wasser umgeben. Es stand ihnen nur ein drei Personen fassendes Boot zur Verfügung, um dieser ungemütlichen Situation zu entkommen. Eine weitere Schwierigkeit bestand darin, dass jeder Ehemann so eifersüchtig war, dass er seiner Ehefrau nicht erlaubte, im Boot oder an einem Ufer mit einem oder mehreren fremden Männern zu sein.

 

Löse das Problem!

1) Anzahl der minimalsten Fahrten bei fünf  Paaren = A

2) Bilde das Produkt der Personenzahlen an beiden Ufern nach jeder Bootsfahrt und summiere diese = B

Answer 1

Hi,

schöne Aufgabe :).

Ich hätte folgenden Vorschlag:

<- Ufer

-> Insel

abc <-

bc ->
bcd <-

d ->

ABC <-

Cc ->

CDE <-
b ->

bcd <-

bc ->

bce  <-


Das sind also alles in allem 11 Fahrten.


2) kannst Du ja dann selbst machen.

Grüße

Comments

Wie wäre die Lösung, wenn es nur drei Ehepaare wären?

---

Da würde ich wie folgt vorgehen:

abc <-

b    ->

ABC <-

B ->

Bb <-

---

Gibt es noch eine andere Lösung?

---

Sicher, statt dem zweiten Schritt b zurückzuschicken, könnte man auch a oder c schicken. Was letztlich aber auf das gleiche rauskommt.

Eine kürzere Lösung scheint mir unwahrscheinlich.