the tiles form a sequence going left to right, top to bottom. an inversion is a pair that is out of order. prove by induction that the number of inversions stays odd.]