A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. A lehetséges összegek (, , , , ) száma . Ezek közül szerepel a sor- és oszlopösszegek között, tehát pontosan egy nem szerepel. Legyen a hiányzó összeg . Az egyszerűség kedvéért szükség esetén soroljuk a 0-t a pozitív, illetve a negatív összegek közé úgy, hogy a táblázatban fellépő pozitív és negatív összegek száma egyaránt legyen. Legyen a pozitív oszlopösszegek száma ; ekkor a negatív oszlopösszegek száma , a negatív sorösszegek száma , és a pozitív oszlopösszegek száma . Definiáljuk az összeget a következőképpen: adjuk össze a táblázat pozitív összegű oszlopaiban álló elemeket, adjuk hozzá a pozitív összegű sorok elemeit, vonjuk ki a negatív összegű oszlopok elemeit, majd a negatív összegű sorok elemeit. Ezzel valójában a sor- és oszlopösszegek abszolútértékét adtuk össze, tehát . Az definíciójában kétszer számoltuk azokat az elemeket, amelyek pozitív összegű sorban és oszlopban szerepelnek (ez összesen elem), kétszer vontuk ki azokat, amelyek negatív összegű sorokban és oszlopokban szerepelnek (szintén elem), a többi elemet egyszer hozzáadtuk, egyszer kivontuk. Emiatt , és | | a jobb oldalra rendezve . Ez csak esetén teljesülhet, tehát nem lehet páratlan.
Megjegyzés. Páros -re a táblázat mindig kitölthető a feltételnek megfelelően, például az ábra szerint.
|