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.)
| Lösung |
Folgende 8 Telefonate in folgender zeitlichen Abfolge sind nötig
1 - 2
1 - 3
4 - 5
4 - 6
1 - 6
1 - 5
4 - 3
4 - 2
1 weiß dann 2, 3, 4 (über 5), 5,6
2 weiß dann 1, 3 (über 4), 4, 5 (über 4), 6 (über 4)
3 weiß dann 1, 2(über 1), 4, 5 (über 4), 6 (über 4)
4 weiß dann 1 (über 2), 2, 3, 5, 6
5 weiß dann 1, 2 (über 1), 3 (über 1), 4, 6 (über 1)
6 weiß dann 1, 2 (über 1), 3 (über 1), 4, 5 (über 4)
Lösung ausblenden |
|
|
