Niech X będzie zbiorem n elementowym. Ile elementów ma zbiór {X,, {X,}}:
3
2n
2
2
Czy dla dowolnych zbiorów A, B i C:
(-A) (-B) = -(A B)
(A B) (A B)
3
Czy dla dowolnych zbiorów A, B i C:
A B = B A
4
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
5
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
6
Dana jest formuła . Które z następujących formuł są zaprzeczeniem formuły F:
7
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
8
Ustal prawdziwość następujących zdań:
Jeśli jest zbiorem uporządkowanym to też jest zbiorem uporządkowanym
Zbiór liczb rzeczywistych R nie jest dobrze uporządkowany przez relację niewiększości
Jeśli jest zbiorem uporządkowanym to też jest zbiorem uporządkowanym
9
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?
10
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ą
11
Niech A= {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy na S relację r następująco: X r Y
wttw., gdy . Czy następujące stwierdzenia są prawdziwe?
r jest relacją zwrotną
r jest relacją antysymetryczną
r jest relacją przechodnią
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,3}. Czy następujące stwierdzenia są prawdziwe?
r jest relacją zwrotną
r jest relacją antysymetryczną
r jest relacją przechodnią
13
Liczba liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa
41
33
37
14
Liczba wszystkich funkcji f: {1,2,3,4,5} {0, 1} jest równa
15
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
16
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!
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
Rzucono symetryczną monetą.
Prawdopodobieństwo tego, że orzeł wypada za pierwszym razem, wynosi 1/3
Prawdopodobieństwo tego, że orzeł wypada co najmniej po trzech rzutach,wynosi 1/4
Prawdopodobieństwo tego, że orzeł wypada w pierwszym i w trzecim rzucie,wynosi 1/8
19
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