Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe ?
{b, c} P(A)
{a} P(A)
{a} P(A)
2
Czy dla dowolnych zbiorów A, B i C:
(-A) (-B) = -(A B)
(A B) (A B)
3
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
4
Dana jest formuła . Które z następujących formuł są zaprzeczeniem formuły F:
5
Niech f będzie funkcją odwzorowującą zbiór liczb rzeczywistych w , . Czy:
f nie jest "1-1" i nie jest "na"
6
Które funkcje są jednocześnie "1-1" i "na":
f: R R, f(x) = (x2+1)1/2
f: R R, f(x) = x2003
f: R R, f(x) = x4
7
Funkcja f : N N jest określona wzorem f(n) = [n/3]. Czy f jest
funkcją różnowartościową?
odwzorowaniem zbioru N na zbiór N?
Czy zawiera 1 element?
8
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ą
9
Dana jest relacja r określona na zbiorze . Wynika z tego, że
r jest zwrotna, antysymetryczna i nie jest przechodnia
r jest symetryczna, nie jest przechodnia i nie jest przeciwzwrotna
r jest symetryczna i nie jest zwrotna
10
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
11
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 X {1,2} = Y {1,2}. Czy następujące stwierdzenia są prawdziwe?
Klasa abstrakcji zawiera 4 elementy
Klasa abstrakcji zawiera 5 elementów
Klasa abstrakcji zawiera 2 elementy
12
Liczba funkcji różnowartościowych ze zbioru {1,2,3,4} w {1,2,3,4,5,6} jest równa
6!
13
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
14
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ż
15
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
16
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
17
Niech .
L nie jest tautologią
jest tautologią
istnieje wartościowanie takie, że L jest prawdziwe
18
gdy:
dowolny
19
Liczba rozmieszczeń 5 rozróżnialnych kul w 3 rozróżnialnych urnach jest równa:
15
243
20
Liczba rozmieszczeń 6 nierozróżnialnych kul w 4 rozróżnialnych urnach jest równa: