Niech X będzie zbiorem n elementowym. Ile elementów ma zbiór {X,, {X,}}:
3
2n
2
2
Czy następujące zdania są prawdziwe?
3
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
4
Czy następujące wyrażenia są tautologiami rachunku zdań?
5
Które relacje są relacjami równoważności:
r = {(x,y) N N: x2 = y}
r = {(x,y) R R: max(x,y) = 1}
r = {(x,y) N N: x1/2 = y1/2}
6
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?
7
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ą
8
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
9
Ustal prawdziwość następujących zdań:
Jeśli r1 i r2 są relacjami zwrotnymi, to jest nią również relacja
Jeśli relacja r jest przechodnia to
Jeśli relacja r jest zwrotna i przeciwzwrotna to r jest relacją pustą
10
Liczba wszystkich funkcji f: {1,2,3,4,5} {0, 1} jest równa
11
Załóżmy, ze mamy dziesięć książek, wśród nich cztery powieści, trzy matematyczne i trzy historyczne.
Liczba sposobów ułożenia dziesięciu książek w jednym rzędzie tak, że powieści są na początku, następnie książki
matematyczne a na końcu książki historyczne jest równa
3!.3!.4!
4! + 2.3!
12
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
13
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
14
Rzucono 2 kostkami symetrycznymi.
Prawdopodobieństwo tego, że suma oczek jest liczbą parzystą, jest mniejsze niż 1/2
Prawdopodobieństwo tego, że suma oczek na obu kostkach nie przekracza 10, jest mniejsze niż 5/6
Prawdopodobieństwo tego, że na pierwszej kostce wypadną dokładnie 3 oczka a na drugiej wypadną więcej niż 2 oczka,
jest mniejsze niż 1/10
15
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