Podlaha chrámu je mriežka, ktorá má r riadkov a s stĺpcov, pričom r<s, a je pokrytá 1×1 dlaždicami. Sparťania pri poslednom útoku na chrám poškodili niektoré dlaždice, a to tak, že v každom stĺpci je poškodená aspoň jedna. Dokážte, že existuje aspoň jedna taká poškodená dlaždica, že riadok, v ktorom sa nachádza, má dokopy viac poškodených dlaždíc ako stĺpec, v ktorom sa nachádza.