Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?
P(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
Ile elementów ma zbiór P(A), jeżeli A={1, {1}, }:
4
8
Tyle ile ma zbiór P({1,2,3})
4
Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?
5
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
6
Które z następujących wyrażeń są tautologiami rachunku predykatów:
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
Ustal prawdziwość następujących zdań:
Każdy element największy w zbiorze uporządkowanym jest elementem maksymalnym
Kres górny dowolnego zbioru jest elementem tego zbioru
W każdym zbiorze uporządkowanym istnieje co najwyżej jeden element maksymalny
9
Niech r R R. Czy następujące relacje są funkcjami ?
x r y wttw., gdy x < y + 1
x r y wttw., gdy x = y + 1
x r y wttw., gdy
10
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
11
Ustal prawdziwość następujących zdań:
Jeśli r jest relacją symetryczną i przechodnią, to r jest zwrotna
Przecięcie dwóch relacji zwrotnych jest relacją zwrotną
Suma relacji przeciwsymetrycznej i symetrycznej jest relacją symetryczną
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 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
13
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ą
14
Liczba funkcji różnowartościowych ze zbioru {1,2,3,4} w {1,2,3,4,5,6} jest równa
6!
15
Zbadamy ciągi bitów zerojedynkowych o długości 10. Czy następujące stwierdzenia są prawdziwe?
Ciągów zawierających tyle samo jedynek co zer jest
Ciągów niemalejących jest 11
Ciągów zaczynających się od bitów 10011 jest
16
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
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
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
20
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