Das ist doch nun logisch. Du darfst z.B. Zeilen vertauschen (du schreibst also nach der ersten Gleichung erst die dritte Gleichung und dann die zweite Gleichung.
Du darfst auch Spalten vertauschen. Wenn du z.B. die Gleichung
2x-2y+4z=0 hast, kannst du sie natürlich auch als
2x+4z-2y=0 schreiben. Wenn du die entsprechende Vertauschung der Reihenfolge in allen drei Gleichungen vornimmst und auch die Reihenfolge im Vektor mit den drei Variablen tauschst, hast du Spalten der Matrix getauscht.
Die "klassische" Position der Nullen beim Gaußverfahren kann also durch diese möglichen Vertauschungen an andere Stellen rutschen.