Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?
3
Czy następujące zdania są prawdziwe?
4
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
5
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
6
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ą
7
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
8
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ą
9
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
10
Liczba liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa
41
33
37
11
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
12
Załóżmy, że mamy dziesięć książek, wśród nich pięć powieści, trzy matematyczne, dwie historyczne.
Uznając za równoważne książki danego typu,dziesięć książek w jednym rzędzie można ułożyć na tyle sposobów
13
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
14
Losowo ustawiano 4 litery a, b, c, d w ciągu.
Prawdopodobieństwo tego, że a i b stoją obok siebie, wynosi 1/3
Prawdopodobieństwo tego, że a i b są rozdzielone jedną literą, wynosi 1/3
Prawdopodobieństwo tego, że a i b są rozdzielone dwiema literami, wynosi 1/4
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
Niech A, B, C, D będą zbiorami nieskończonymi, oraz X = {A,B,C,D}.
Zbiór X jest nieskończony
Zbiór P(X) ma 4^4 elementów
Zbiór {P(X),X,A,B,C,D} jest nieskończony
17
Niech . Tautologią jest:
L B
L B
B L
18
Niech .
L nie jest tautologią
L B jest tautologią
19
Dane są dwa zbiory i . Niech i . Czy zawsze zachodzi:
X Y
Y X
20
Na ile sposobów można podzielić zbiór 9 elementowy na dwa rozłączne zbiory?