twierdzenie Halla

warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.

Ćwiczenia 2: twierdzenie Halla i systemy różnych reprezentantów

Zadanie 1

Udowodnij, że każdy prostokąt łaciński można rozszerzyć do kwadratu.

Zadanie 2

Do kwadratu n x n wpisano po n liczb 1, 2,..., k (łącznie kn liczb) w taki sposób, że w żadnym wierszu ani kolumnie nie ma dwóch takich samych liczb. Udowodnij, że można uzupełnić ten kwadrat do kwadratu łacińskiego (tzn. w każdym wierszu i w każdej kolumnie zawierającego permutację liczb 1,...,n).

Zadanie 3

Subskrybuje zawartość