Zadnie 1

Zadanie 2

Odp c bo w B5 nie ma 1.

Zadanie 3

Odp d bo 10 +5=15
Zadanie 4

{a,b,c,d}-{d,e,f} {a,b,c}

Zadanie 5

Wierzchołki, stopień

A=2

B=3

C=2

D=1

E=2

Razem=10

Zadanie 6
Zadanie 7

Odp c

Bo zaczyna się od 0 i nie mogą dominować 1, może być porówno

Zadanie 8

k- ilość elementów n – ilość miejsc

zadanie 9

S -liczby stirlinga drugiego rodzaju,

Zadanie 10

Chuj im w dupe, wiemy z doświadczenia

Zadanie 11

Znak cyklu: (-1)^(n-1), n-liczba elementów cyklu

Zadanie 12

L(4,3) =
Zadanie 13

Liczba składowych spójnych grafu pełnego wynosi 1.

Graf pełny to graf, w którym każda para wierzchołków jest połączona krawędzią. W takim grafie każdy
wierzchołek jest połączony z każdym innym wierzchołkiem. To oznacza, że z dowolnego wierzchołka
można dotrzeć do każdego innego wierzchołka. Z tego powodu graf pełny jest zawsze spójny, a zatem
ma tylko jedną składową spójną.

Zadanie 14
Zadanie 15

10^5 nie jest równe 5^10

Zadanie 16

Droga nie zamknięta. (alfabet nie może się łączyć miedzy Z a A)

Zadanie 17

Prawda, bo nie jest zamknięty, graf jest prosty, tzn nie ma pętli a pełny tzn, wszytkie wierzchołki są
połączone

Zadanie 18

Zdanie jest nie prawdziwe, gdyż liczba 4-elementowych multizbiorów zbioru 10-elementowego
odpowiadałyby liczbie podziałów liczby 10 na 4 nieujemne składniki

Odp fałsz

2+3+2+3 to nie to samo co 2+2+3+3

W multizbiorach może być 0!!! I może być w nich dwa lub więcej tych samych elementów.
Zdanie 19

1234567

7645321

Cykle: (71),(62),(453) – permutacja składa się z 3 cykli

Znak permutacji: sgn(p)= (1-permutacja parzysta, -1-nieparzysta

Wyznacznik: (-1)^(2-1) * (-1)^(2-1) * (-1)^(3-1)=(-1)*(-1)*(1)=1

Rząd permutacji: NWW(2,2,3)=6

Czyli musi być D

Zadanie 20

Cykle: (51234)

Wyznacznik: (-1)^(5-1)=1

Zadanie 21

Liczba spójnych podzbiorów płaszczyzny powstałych w wyniku podzielenia tej płaszczyzny przez n
prostych, z których żadne dwie nie są równoległe i żadne trzy nie przecinają się w jednym punkcie,
można uzyskać w następujący sposób: dodajemy kolejną prostą i zliczamy, ile nowych podzbiorów
powstało. Każda nowa prosta przecina poprzednie proste w co najwyżej dwóch punktach, dzieląc
płaszczyznę na maksymalnie trzy części. Każda z tych części może być dodana do każdego z
poprzednich podzbiorów, dając łącznie S(n-1) podzbiorów. Dodatkowo, nowa prosta przecina każdy z
tych podzbiorów w co najwyżej dwóch punktach, dzieląc je na maksymalnie dwa podzbiory. Zatem
dodanie nowej prostej zwiększa liczbę podzbiorów o n, co daje wzór rekurencyjny S(n) = S(n-1) + n.
Zadanie 22

Jest pół

Jest półeulerowski bo można go narysować bez odrywania ręki (przez każdy wierzchołek kilka razy,
krawędź tylko raz)

Zadanie 23

5*(5-1)/2=10

Wzór ogólny n*(n-1)/2

Zadanie 24

Co najmniej połowie liczby wszystkich wierzchołków.

Zadanie 25

Odp p graf o 3 wierzchołkach może mieć wszystkie powyższe liczby składowych

Zadanie 26

Zadanie 27

10^5

Zadanie 28
Zadanie 29

Odp <5,15>

Bo 5+10=15

Zadanie 30

Cyle: (4123),(5)

Wyznacznik (-1)^(4-1)*(-1)^(1-1)=(-1)*(1)

Odp c

Zadanie 31

Odp d

321

213
Zadanie 32

Odp a

Zadanie 33

1. 0+14
2. 1+13
3. 2+12
4. 3+11
5. 4+10
6. 5+9
7. 6+8
8. 7+7
9. 8+6
10. 9+5
11. 10+4
12. 11+3
13. 12+2
14. 13+1
15. 14+0
Zadanie 34

Odp c wynika z definicji

Zadanie 35

12*3=36 odp a

Zadanie 36
P(5,2)- trzeba podzielić liczbe 5 na sume dwóch liczb

Odp b

Zadanie 37

6+2+6+3+1=18

30-18=12 – odp

Zadanie 38

Prawda bo permutacja składa się z jednego cyklu zatem nie ma par uporządkowanych (5-5)