(12-01-2023, 04:33 PM)lukas schrieb:(12-01-2023, 04:29 PM)Martina schrieb: So, dann eröffne ich hier mal
Ich seh es doch richtig, dass die Wichtel auch unterschiedliche viele Schlüssel bekommen können (stand nix davon drin, dass alle gleich viele bekommen müssen)? Und dass es ausschließlich darum geht, dass die Schlüssel so verteilt werden, dass in einer beliebigen Gruppe von sieben Wichteln immer alle Türen geöffnet werden können, egal wer kommt?
Ganz genau.
Jeder Wichtel kann unabhängig von den anderen unterschiedlich viele Schlüssel bekommen. Hauptsache, alle Türen können aufgeschlossen werden.
lukas' Aussage passt nicht zu meinem Verständnis der Aufgabe. Wenn 7 Wichtel zur Arbeit kommen und einer hat alle 7 Schlüssel und die anderen 6 jeweils keinen, können alle Türen aufgeschlossen werden, aber das ist keine gültige Lösung im Sinne der Aufgabe. Jedem Wichtel soll injektiv genau ein Büro zugeteilt werden und soll selbst den Schlüssel dazu haben.