Lösungen Aufgabe 13 2024

[DFUx]

Ein Nicht-Rubin kann doch theoretisch auch für mehrere Rubine der Nicht-Rubin sein, oder?

Nein, dass geht nicht, wenn jeder dieser zwei Rubine ein mittlerer Rubin mit zwei Nachbarn sein muss. Das führt dann ganz schnell zu einem Würfel mit nicht zusammenhängenden Nicht-Rubinen, weil diese zwei Rubine immer in einem Würfel liegen. 

Sei C der Nicht-Rubin für zwei mittlere Rubine. Diese zwei Rubine könnten dann E, H, B sein oder I, O, L. Diese liegen paarweise immer in einem Würfel. Und in diesem Würfel hängen dann entweder die Nicht-Rubine nicht zusammen, oder die Bedingung, dass jeder Rubin wegen der Fehlererkennung ein mittlerer sein muss, kann nicht erfüllt werden.