Dwie znajome tablice
Rozwiązanie którejś tablicy typu n X n w odnośnych zadaniach oznaczało, że trzeba umieścić n kółek w wolnych | polach tak, aby do każdego rzędu oraz do każdej kolum- > ny dostało się jedno z nich. Na podstawie zasady pudełkowej przedstawionej na początku rozwiązania zadania 14 oznacza to równocześnie, że do każdego rzędu i do każdej kolumny dostaje się jedno kółko.
Wspólną osobliwością tych dwóch tablic jest to, że we wszystkich ich rzędach jak również we wszystkich ich kolumnach znajdują się dokładnie po dwa wolne pola.
Rozwiązanie pokazane w zadaniu wiąże jedno z tych pól w każdym rzędzie i w każdej kolumnie. Pozostaje zatem w każdym rzędzie lub też w każdej kolumnie dokładnie jedno puste pole (zasada pudełkowa). Jeśli do każdego z tych pól wrysujemy kółko innego rodzaju, powiedzmy czarne, to w każdym rzędzie lub też w każdej kolumnie zostanie umieszczone dokładnie jedno kółko, co oznacza, że narysowaliśmy n czarnych kół (zasada pudełkowa!); zatem właśnie te koła tworzą drugie rozwiązanie zadania.
|