Sechs Freundinnen kaufen sich je ein Paar neue Schuhe, und selbstverständlich
will danach jede, dass alle ihre Freundinnen davon erfahren. Wie viele Telefonate
sind mindestens notwendig, damit jede über die Schuhe aller anderen Bescheid weiß?
(Keine Spitzfindigkeiten wie Konferenzschaltung, Wohngemeinschaft, Email, etc.)
1-6 sind die Freundinnen; jede hat eine eigene Spalte. In der linken Spalte
steht, welche Freundinnen gerade telefonieren. In den Schnittpunkten der Zeilen
und Spalten steht, welche anruft, unter jeder Freundin steht, über welche Freundin
sie schon Bescheid weiß.
Am Anfang weiß natürlich jede Freundin nur über sich Bescheid.
