Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?
P(A)
P(A)
2
Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?
{a, c} A
(a, b) A A
{a, c} A A
3
Czy następujące stwierdzenia są prawdziwe dla każdego zbioru A, B, C?
A B -A -B
A C = B C A = B
A B C B C A
4
Niech będzie zbiorem n-elementowym. Ile elementów ma zbiór :
3
n
1
5
Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?
6
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
7
Dana jest formuła . Które z następujących formuł są zaprzeczeniem formuły F:
8
Dana jest formuła . Które z następujących formuł są równoważne z formułą A:
9
Czy następujące relacje są funkcjami:
r = {(2,3),(4,2),(3,4),(2,5),(6,8)}
r = {(1,3),(2,4),(3,6),(4,6)}
r = {(1,1),(2,2),(3,3)}
10
Rozważmy zbiór , będący podzbiorem zbioru N uporządkowanego przez relację: x r y y jest dzielnikiem x.
3 jest elementem największym w A
18 jest kresem dolnym zbioru A
Elementy minimalne zbioru A to 12, 18
11
Ustal prawdziwość następujących zdań:
Jeśli r1 i r2 są relacjami zwrotnymi, to jest nią również relacja
Jeśli relacja r jest przechodnia to
Jeśli relacja r jest zwrotna i przeciwzwrotna to r jest relacją pustą
12
Niech A = {1,2,3,4,5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w S relację równoważności r: X r Y wttw., gdy Czy następujące stwierdzenia są prawdziwe?
Klasa abstrakcji zawiera 1 element
Klasa abstrakcji zawiera 4 elementy
Klasa abstrakcji [{1,2}] zawiera 2 elementy
13
Niech A = {0,1,2,3,4,5}. Relacja jest określona następująco: x r y wttw, gdy .
Czy następujące zdania są prawdziwe?
r jest zwrotna
r jest symetryczna
r jest spójna
14
Rzucono dwiema kostkami symetrycznymi.
Prawdopodobieństwo tego, że szóstka nie wypada jednocześnie na obu kostkach wynosi 25/36
Prawdopodobieństwo tego, że na pierwszej kostce wypada więcej oczek niż na drugiej jest równe 15/36
Prawdopodobieństwo tego, że suma oczek na obu kostkach jest większa niż 4, wynosi 2/3
15
W urnie są 2 białe kule, 3 czerwone i 2 niebieskie. Losowo wybrano 2 kule
Prawdopodobieństwo tego, że kule są jednakowego koloru, jest mniejsze niż 1/500
Prawdopodobieństwo tego, że kule są różnego koloru, jest większe niż 1/150
Prawdopodobieństwo tego, że wśród wylosowanych nie ma białych, jest mniejsze niż 1/200
16
Rzucono 4 razy symetryczną monetą.
Prawdopodobieństwo tego, że orzeł nie wypada ani razu, jest mniejsze niż 1/10
Prawdopodobieństwo tego, że orzeł wypada dokładnie 3 razy, jest większe niż 1/5
Prawdopodobieństwo tego, że orzeł wypada częściej niż reszka, jest większe niż 1/3
17
Niech X = {1,2,3}, Y = {4,5}.
Liczba funkcji ze zbioru X w zbiór Y wynosi 8
Liczba funkcji różnowartościowych ze zbioru Y w zbioru X wynosi 6
Liczba permutacji zbioru wynosi 5
18
Niech X = {a,b,c}.
Liczba różnych relacji binarnych w zbiorze X wynosi 28
Liczba różnych relacji zwrotnych w zbiorze X wynosi 26
Liczba różnych relacji symetrycznych w zbiorze X wynosi 26
19
Niech . Czy zawsze zachodzi:
Y X
X Y A
20
Na ile sposobów z n-pracowników można wybrać k-osobową delegację?