Diese Frage soll testen, wie gut man konkrete Probleme abstrahieren und die dahinter verborgene Struktur modellieren kann.
Die hier genannten Personen bilden ein Netzwerk aus, in dem die Informationen verbreitet werden. In der Informatik nennt man eine solche Struktur Graph.
Die Personen stellen Kommunikationspunkte (Knoten) dar, die entweder verbunden sind oder auch nicht. Die Informationen können nur entlang einer Verbindung (Kante) wandern.
Mit diesem Wissen lässt sich ein Bild zeichnen.
In dieser Grafik kann man nun entlang dieser Kanten wandern und dabei den Weg markieren. Eine mögliche Lösung der ersten Teilaufgabe ist blau gekennzeichnet. (Es gibt noch eine zweite, die hier nicht verraten wird ;-)
Die Lösung der zweiten Teilaufgabe - in rot gekennzeichnet - findet man intuitiv, indem man zuerst irgendeinen Weg sucht und diesen dann schrittweise verbessert, bis kein besserer zu finden ist. Dieses Verfahren führt wahrscheinlich nicht immer zur besten Lösung. Welches geeignetere Verfahren man verwenden kann, werdet ihr im Leistungskurs lernen. (Auch hier gibt es eine 2. Lösung, die man leicht anhand des Bildes ersehen kann.)