Jop. Das habe ich auch so. Beide Varianten sind interessant.
PHP-Code:
Um eine maximale Anzahl von Räumen zu gewährleisten, muss es maximal viele Feindschaften von verschiedenen Personen geben. Wir starten also, dass Person 1 und 2 befeindet sind. Dann muss Person 3 auch mit 1 und 2 befeindet sein, damit diese drei Personen nicht in einem Raum sein dürfen. Person 4 ist dann mit 1-3 befindet, Person 5 mit 1-4 und Person 6 mit 1-5. Die Summe an Feindschaften ist dann 5+4+3+2+1=15. Für Person 7 ist es nicht möglich noch mit sechs Personen befeindet zu sein, sodass sie z. B. dann noch mit fünf Personen befeindet ist. Die Summe an Feindschaften ist dann 20, die kleinste Anzahl an Räumen dann 6.
Die korrekte Antwort ist damit 6.