16 Fragen / Questions

[lukas]

Guten Tag,

ich habe folgende Frage:

in der Aufgabe steht, dass "Es stellt sich heraus, dass jeder von ihnen nur 3 Zimmer für eine günstigste Aufteilung benötigt."

Für mich kommt die Frage, ob leere Raum (wo keine Schaffen befinden sich) erlaubt in Aufagabenstellung oder nicht).

Da wenn es erlaubt ist, ich bekomme in einem Fall andere minimale Verteilung der Schafe (mit kleiner Kost), als im Fall, wenn es nicht erlaubt ist.

Vielen Dank im voraus

Leere Räume sind auch erlaubt.

Ich nehme an, dann hast du einen Denkfehler. Eine günstigste Verteilung ist mit 3 Zimmern auf jeden Fall möglich. Am besten du versuchst Regel 3 noch einmal in Ruhe nachzuvollziehen. Im Zweifel kannst du sehr gerne hier im Forum weitere Fragen stellen.

Ich finde den Einwand von hedgehog durchaus berechtigt. Wenn leere Räume erlaubt wären, stimmt zumindest die Aussage nicht, dass alle Hirten mit 3 Zimmern eine günstigste Aufteilung finden. Durch ein zusätzliches leeres Zimmer wäre der Teil von Regel 3, dass es ein Zimmer gibt, in dem es keine Schafe der Arten x, y und z gibt, trivial, und man könnte sich ganz auf die Regeln 1 und 2 konzentrieren und mit mehr Zimmern weniger bezahlen.

Das sehe ich nicht so. Denn Regel 3 schreibt ja nicht vor, dass es immer ein Zimmer geben muss indem keine Schafsart von x,y oder z enthalten ist. Die Regel 3 muss ja für jedes Zimmer erfüllt sein. Und x,y -> z muss ja unabhängig von dem Zimmer gewählt werden.