1

NAZWISKO I IMIĘ

nr albumu

grupa

21.04.2008r.

1. [2] Znaleźć (i narysować) drzewo o kodzie Prufera (22234565). Opisać dwa pierwsze kroki tworzenia drzewa.

2. [3] Udowodnić kombinatorycznie równość: k

= n

n — 1 k — 1

_ □

3. [2] Ile liczb całkowitych z przedziału od 0 do 500 nie jest podzielnych ani przez 5 ani przez 13?

4. [4] Podać i udowodnić twierdzenie Kóniga.