0 Daumen
726 Aufrufe

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.

 

Ehepaare

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

Avatar von

1 Antwort

0 Daumen
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
Avatar von 141 k 🚀
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.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community