Permutationsmatrix/4x4/Damenproblem/Aufgabe/Lösung

Aus Wikiversity
Zur Navigation springen Zur Suche springen

a)

b) Eine links oben erzwingt die folgende Situation ( bedeutet, dass dort eine stehen könnte)

Wir betrachten die Situation je nachdem, wo in der zweiten Zeile die steht. Im ersten Fall ist

was nicht zu einer Lösung ergänzt werden kann. Im zweiten Fall ist

Da die verbleibenden noch freien Positionen auf einer Diagonalen liegen, kann das ebenfalls nicht zu einer Lösung ergänzt werden.
Zur gelösten Aufgabe