Czy następujące wyrażenia są tautologiami rachunku zdań?
5
Dana jest formuła . Które z następujących formuł są zaprzeczeniem formuły F:
6
Niech f będzie funkcją odwzorowującą zbiór liczb rzeczywistych w , . Czy:
f nie jest "1-1" i nie jest "na"
7
Czy następujące relacje są funkcjami:
r = {(2,3),(4,2),(3,4),(2,5),(6,8)}
r = {(1,3),(2,4),(3,6),(4,6)}
r = {(1,1),(2,2),(3,3)}
8
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
9
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?
10
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ą
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
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ą
13
Liczba liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa
41
33
37
14
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
15
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
16
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ż
17
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
18
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
19
gdy:
dowolny
20
Ile jest ciągów długości n>2 o elementach ze zbioru {1, 2, 3} jeśli wiemy, że dwa pierwsze elementy są różne?