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 (A B) = A
(A B) B = A
3
Czy następujące wyrażenia są tautologiami rachunku zdań?
4
Dana jest formuła . Które z następujących formuł są zaprzeczeniem formuły F:
5
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)}
6
Czy , jeśli:
f: R R, f(x) = 0
f: R R, f(x) = x
f: R R, f(x) = 2x
7
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ą
8
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ą
9
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
10
Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {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
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
13
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
14
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
15
Niech . Tautologią jest:
L
L B
B L
16
Niech .
dla r=1 i p=0 B jest fałszywe
L B jest tautologią
17
Niech . Czy zawsze zachodzi:
Y X
X Y
18
Niech . Czy zawsze zachodzi:
19
Na ile sposobów można z 6 kolejnych liczb (0..5) wybrać ciąg 5-elementowy jeśli wiemy, że elementy nie powtarzają się i na pierwszej pozycji jest liczba podzielna przez 3?