Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?
{a, c} A
(a, b) A A
{a, c} A A
2
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
3
Niech będzie zbiorem n-elementowym. Ile elementów ma zbiór :
3
n
1
4
Czy dla dowolnych zbiorów A, B i C:
(A B) B = A
5
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
6
Czy następujące wyrażenia są tautologiami rachunku zdań?
7
Dana jest formuła . Które z następujących formuł są zaprzeczeniem formuły F:
8
Które funkcje są jednocześnie "1-1" i "na":
f: R R, f(x) = (x2+1)1/2
f: R R, f(x) = x2003
f: R R, f(x) = x4
9
Rozważmy zbiór , będący podzbiorem zbioru N uporządkowanego przez relację: x r y y jest dzielnikiem x.
3 jest elementem największym w A
18 jest kresem dolnym zbioru A
Elementy minimalne zbioru A to 12, 18
10
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
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 X {1,2,5} = Y {1,2,5}.
Czy wynika z tego, że
r jest relacją zwrotną
r jest relacją antysymetryczną
r jest relacją przechodnią
12
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ą
13
Niech A = {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w S relację r następująco:
X r Y wttw., gdy X {1} = Y {1}. Czy następujące stwierdzenia są prawdziwe?
r jest relacją przeciwzwrotną
r jest relacją symetryczną
r jest relacją spójną
14
Niech A = {0,1,2,3,4,5}. Relacja jest określona następująco: x r y wttw, gdy .
Czy następujące zdania są prawdziwe?
r jest zwrotna
r jest symetryczna
r jest spójna
15
Liczba liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa
41
33
37
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
Załóżmy, że mamy dziesięć książek, wśród nich pięć powieści, trzy matematyczne i dwie historyczne.
Wybieramy siedem książek, wśród nich trzy powieści, dwie matematyczne i dwie historyczne. Liczba sposobów
wybierania jest równa
3! + 2! + 2!
18
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
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
20
Ustal prawdziwość następujących zdań:
Zbiór liczb wymiernych jest równoliczny ze zbiorem liczb całkowitych
Zbiór potęgowy zbioru co najwyżej przeliczalnego jest zbiorem co najwyżej przeliczalnym