Jugenforum Informatik 2020 - Fake News

Problem: Fake News

Der Präsident von Utopia, Präsident Trumpf, ist für seine großen Erfolge über Landesgrenzen hinweg bekannt. U. a. hat er anderen Ländern geholfen, bessere Deals für den Handel mit seinem eigenen Land auszuarbeiten, er setzt sich tatkräftig aufgrund seiner ausgezeichneten diplomatischen Fähigkeiten für den Weltfrieden ein und kämpft an vorderster Front gegen den weltweiten Klimawandel. Daher nennen ihn die Menschen in Utopia oft auch nur very stable genius. Präsident Trumpf hat jedoch ein Problem: Die Menschen in Utopia lieben es über ihren hochgeschätzten Präsidenten zu reden, verstehen allerdings seine Aussagen und Politik falsch. Somit entstehen schädliche Fake News. Um das Problem anzugehen, beauftragt Präsident Trumpf, John, einen Mitarbeiter der Nationalen Superhelden Agentur (NSA), ein System zu entwickeln, sodass alle Telefonleitungen und somit alle Gespräche in Utopia überwacht werden können. Eine Telefonleitung gilt als überwacht, wenn einer der beiden Anschlüsse mit einem Überwachungssystem modifiziert wurde. Leider stehen John nur begrenzte finanzielle Mittel zur Verfügung, da das meiste Geld für ein Denkmal des Präsidenten Trumpf in Form einer Mauer an der Grenze zu Mexika fließt. Um das Projekt dennoch umzusetzen, versucht John so wenig Anschlüsse wie möglich anzuzapfen. Helfen Sie John das System umzusetzen, indem Sie ein Programm schreiben, welches John hilft eine möglichst minimale Anzahl an Anschlüssen zu finden, um alle Leitungen zu überwachen.