Czy następujące stwierdzenia są prawdziwe dla każdego zbioru A, B, C?
A B -A -B
A C = B C A = B
A B C B C A
2
Niech X będzie zbiorem n elementowym. Ile elementów ma zbiór {X,, {X,}}:
3
2n
2
3
Czy dla dowolnych zbiorów A, B i C:
(-A) (-B) = -(A B)
(A B) (A B)
4
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
5
Które z następujących wyrażeń są tautologiami rachunku predykatów:
6
Które zdania są tautologiami rachunku zdań:
7
Dana jest formuła . Które z następujących formuł są równoważne z formułą A:
8
Niech f będzie funkcją odwzorowującą zbiór liczb rzeczywistych w , . Czy:
f nie jest "1-1" i nie jest "na"
9
Ustal prawdziwość następujących zdań:
Relacja r = {(x,y) N N: x2 mod 3 = y2 mod 3} ma 3 klasy abstrakcji
Suma wszystkich klas abstrakcji danej relacji równoważności w zbiorze X jest równa X
Przecięcie wszystkich klas abstrakcji danej relacji równoważności w zbiorze X jest zbiorem pustym
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 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
Liczba wszystkich funkcji f: {1,2,3,4,5} {0, 1} jest równa
14
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
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
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
17
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ż
18
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
19
Dane są dwa zbiory: A={8, 8, {8}}, B={8, {{8}}}. Czy jest prawdą, że: