Czy następujące stwierdzenia są prawdziwe dla każdego zbioru A, B, C?
A (A B) = A
(A B) B = A
2
Ile elementów ma zbiór P(A), jeżeli A={1, {1}, }:
4
8
Tyle ile ma zbiór P({1,2,3})
3
Niech X będzie zbiorem n elementowym. Ile elementów ma zbiór {X,, {X,}}:
3
2n
2
4
Jaka jest wartość wyrażenia (B A) A dla dowolnych zbiorów A, B:
A
B
5
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
6
Czy następujące wyrażenia są tautologiami rachunku zdań?
7
Czy następujące wyrażenia są tautologiami rachunku zdań?
8
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
9
Funkcja f : N N jest określona wzorem . Czy f jest
funkcją różnowartościową?
odwzorowaniem zbioru N na zbiór N?
Czy zawiera 1 element?
10
Czy następujące stwierdzenia są prawdziwe
Każda funkcja różnowartościowa f: N N jest funkcją "na"
Każda funkcja różnowartościowa f: {1,2,3,4,5} {1,2,3,4,5} jest funkcją "na"
Każda funkcja przekształcająca zbiór {1,2,3,4,5} na zbiór {1,2,3,4,5} jest funkcją różnowartościową
11
Niech A = {1,2,3,4,5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w zbiorze S relację r następująco:
X r Y wttw., gdy X {1,2,5} = Y {1,2,5}. Wynika z tego, że
r jest relacją przeciwzwrotną
r jest relacją symetryczną
r jest relacją spójną
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
Liczba liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa
41
33
37
15
Liczba wszystkich funkcji f: {1,2,3,4,5} {0, 1} jest równa
16
Rozważmy ciągi bitów zerojedynkowych o długości 10. Czy następujące stwierdzenia są prawdziwe?
Ciągów, które zawierają co najmniej 3 zera jest
Ciągów, które zawierają dokładnie 4 zera jest 210
Liczba wszystkich takich ciągów jest równa
17
W urnie są 4 białe i 3 czerwone kule. Losowo wybrano 3 kule
Prawdopodobieństwo tego, że kule są tego samego koloru, jest większe niż 1/100
Prawdopodobieństwo tego, że wśród wylosowanych są 2 kule białe i 1 kula czerwona, jest większe niż 1/100
Prawdopodobieństwo tego, że wśród wylosowanych liczba czerwonych kul jest większa niż liczba białych, jest mniejsze niż 1/100
18
W urnie są 4 białe i 3 czerwone kule. Wyciągano z urny 2 razy po jednej kuli ze zwracaniem
Prawdopodobieństwo tego, że kule są różnego koloru, jest mniejsze niż 1/2
Prawdopodobieństwo tego, że pierwsza wylosowana kula jest biała, wynosi 4/7
Prawdopodobieństwo tego, że kule są jednakowego koloru, jest mniejsze niż 1/2
19
Rzucono 5 razy symetryczną monetą.
Prawdopodobieństwo tego, że orzeł wypada dokładnie raz, jest mniejsze niż 1/6
Prawdopodobieństwo tego, że orzeł wypada co najmniej 2 razy, jest większe niż 3/4
Prawdopodobieństwo tego, że orzeł wypada (dokładnie) 2 razy z rzędu, jest większe niż 1/10
20
Liczba rozmieszczeń 8 kul w 4 urnach wynosi:
gdy kule są rozróżnialne,
a urny nie
gdy urny są rozróżnialne, a kule nie
gdy urny są rozróżnialne, a kule nie i urny nie mogą być puste