(12-06-2023, 04:11 PM)Lukidom schrieb: Hallo, entweder versteh ich die Aufgabe nicht oder die Zusammenfassung ist nicht ganz genau: In der Zusammenfassung heißt es, was die Mindestanzahl an Räumen sein muss, was ja heißen würde dass man vom bestmöglichsten Fall mit den Feindschaften ausgeht. In der Aufgabe geht es aber doch darum, dass man die kleinste Zahl an Räumen ermitteln muss, sodass man für alle Feindschaften gerüstet ist, was ja heißen würde, dass man den schlimmstmöglichsten Fall an Feindschaften finden müsste. Also ist ja vermutlich eine andere Zahl k als die Mindestanzahl gesucht, oder?
Das stimmt, die Zusammenfassung ist irreführend, vielen Dank für den Hinweis. Wir haben die Zusammenfassung geupdatet. Man muss vom schlimmsten Fall ausgehen.