Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?
P(A)
P(A)
2
Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?
{a, c} A
(a, b) A A
{a, c} A A
3
Czy dla dowolnych zbiorów A, B i C:
(-A) (-B) = -(A B)
(A B) (A B)
4
Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?
5
Czy następujące wyrażenia są tautologiami rachunku zdań?
6
Niech a(x) = "x < 1", b(x) = "x2>2" będą funkcjami zdaniowymi, których zakresem zmienności jest zbiór liczb rzeczywistych R. Które z następujących formuł są prawdziwe w R:
7
Czy następujące stwierdzenia są prawdziwe
Każda funkcja różnowartościowa f: N N jest funkcją "na"
Każda funkcja różnowartościowa f: {1,2,3,4,5} {1,2,3,4,5} jest funkcją "na"
Każda funkcja przekształcająca zbiór {1,2,3,4,5} na zbiór {1,2,3,4,5} jest funkcją różnowartościową
8
Niech r R R. Czy następujące relacje są funkcjami ?
x r y wttw., gdy x < y + 1
x r y wttw., gdy x = y + 1
x r y wttw., gdy
9
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ą
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
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 = {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
13
Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0, 1} jest równa
14
Załóżmy, że mamy dziesięć książek, wśród nich pięć powieści, trzy matematyczne, dwie historyczne.
Uznając za równoważne książki danego typu,dziesięć książek w jednym rzędzie można ułożyć na tyle sposobów
15
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!
16
Rzucono dwiema kostkami symetrycznymi.
Prawdopodobieństwo tego, że szóstka nie wypada jednocześnie na obu kostkach wynosi 25/36
Prawdopodobieństwo tego, że na pierwszej kostce wypada więcej oczek niż na drugiej jest równe 15/36
Prawdopodobieństwo tego, że suma oczek na obu kostkach jest większa niż 4, wynosi 2/3
17
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
18
Rzucono 4 razy symetryczną monetą.
Prawdopodobieństwo tego, że orzeł nie wypada ani razu, jest mniejsze niż 1/10
Prawdopodobieństwo tego, że orzeł wypada dokładnie 3 razy, jest większe niż 1/5
Prawdopodobieństwo tego, że orzeł wypada częściej niż reszka, jest większe niż 1/3
19
Niech . Tautologią jest:
L
L B
B L
20
Czy dla dowolnych skończonych zbiorów A, B, C zachodzi: