Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?
{a, c} A
(a, b) A A
{a, c} A A
2
Niech będzie zbiorem n-elementowym. Ile elementów ma zbiór :
3
n
1
3
Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
4
Czy następujące wyrażenia są tautologiami rachunku zdań?
5
Które z następujących wyrażeń są tautologiami rachunku predykatów:
6
Które zdania są tautologiami rachunku zdań:
7
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
8
Niech r R R. Czy następujące relacje są funkcjami
wttw., gdy
wttw., gdy
wttw., gdy
9
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ą
10
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ą
11
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
12
Liczba funkcji różnowartościowych ze zbioru {1,2,3,4} w {1,2,3,4,5,6} jest równa
6!
13
Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0, 1} jest równa
14
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!
15
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
16
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
17
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
18
Niech .
L nie jest tautologią
jest tautologią
istnieje wartościowanie takie, że L jest prawdziwe
19
Dane są dwa zbiory i . Niech i . Czy zawsze zachodzi:
X Y
20
Liczba rozmieszczeń 8 kul w 4 urnach wynosi:
gdy kule są rozróżnialne,
a urny nie
gdy urny są rozróżnialne, a kule nie
gdy urny są rozróżnialne, a kule nie i urny nie mogą być puste