Problem

Source:

Tags: geometry, rectangle, perimeter, Integer, combinatorial geometry



A rectangle is divided by $10$ horizontal and $10$ vertical lines into $121$ rectangular cells. If $111$ of them have integer perimeters, prove that they all have integer perimeters.