Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe ?
{b, c} P(A)
{a} P(A)
{a} P(A)
2
Czy następujące stwierdzenia są prawdziwe dla każdego zbioru A, B, C?
A (A B) = A
(A B) B = A
3
Niech będzie zbiorem n-elementowym. Ile elementów ma zbiór :
3
n
1
4
Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?
5
Czy następujące zdania są prawdziwe?
6
Niech a(x) = "x < 1", b(x) = "x2>2" będą funkcjami zdaniowymi, których zakresem zmienności jest zbiór liczb rzeczywistych R. Które z następujących formuł są prawdziwe w R:
7
Niech r N N będzie relacją zdefiniowaną następująco: x r y x + y jest liczbą parzystą. Czy:
r jest relacją porządku
r jest relacją spójną
r jest relacją symetryczną
8
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?
9
Niech A = {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A.
Definiujemy na S relację r następująco: X r Y wttw.,gdy X {1,2,5} = Y {1,2,5}.
Czy wynika z tego, że
r jest relacją zwrotną
r jest relacją antysymetryczną
r jest relacją przechodnią
10
Niech A= {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy na S relację r następująco: X r Y
wttw., gdy . Czy następujące stwierdzenia są prawdziwe?
r jest relacją zwrotną
r jest relacją antysymetryczną
r jest relacją przechodnią
11
Niech A = {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w S relację r :
X r Y wttw., gdy X Y = {1,2,4}. Czy następujące stwierdzenia są prawdziwe?
r jest relacją przeciwzwrotną
r jest relacją symetryczną
r jest relacją spójną
12
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
13
Liczba funkcji różnowartościowych ze zbioru {1,2,3,4} w {1,2,3,4,5,6} jest równa
6!
14
Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0, 1} jest równa
15
Załóżmy, ze mamy dziesięć książek, wśród nich cztery powieści, trzy matematyczne i trzy historyczne.
Liczba sposobów ułożenia dziesięciu książek w jednym rzędzie tak, że powieści są na początku, następnie książki
matematyczne a na końcu książki historyczne jest równa
3!.3!.4!
4! + 2.3!
16
Załóżmy, że mamy dziesięć książek, wśród nich pięć powieści, trzy matematyczne i dwie historyczne.
Wybieramy siedem książek, wśród nich trzy powieści, dwie matematyczne i dwie historyczne. Liczba sposobów
wybierania jest równa
3! + 2! + 2!
17
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
18
Cyfry 0, 1, 2,....9 losowo ustawiano w ciąg.
Prawdopodobieństwo tego, że otrzymany ciąg jest ciągiem rosnącym, wynosi 1/10
Prawdopodobieństwo tego, że 0 stoi bezpośrednio przed 1, wynosi
Prawdopodobieństwo tego, że 0, 1, 2 stoją obok siebie, jest większe niż
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