Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?
2
Które z następujących wyrażeń są tautologiami rachunku predykatów:
3
Dana jest formuła . Które z następujących formuł są równoważne z formułą A:
4
Które relacje są relacjami równoważności:
r = {(x,y) N N: x2 = y}
r = {(x,y) R R: max(x,y) = 1}
r = {(x,y) N N: x1/2 = y1/2}
5
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
6
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ą
7
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ą
8
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
9
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
10
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
11
W urnie są 4 białe i 3 czerwone kule. Wyciągano z urny 2 razy po jednej kuli ze zwracaniem
Prawdopodobieństwo tego, że kule są różnego koloru, jest mniejsze niż 1/2
Prawdopodobieństwo tego, że pierwsza wylosowana kula jest biała, wynosi 4/7
Prawdopodobieństwo tego, że kule są jednakowego koloru, jest mniejsze niż 1/2
12
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
13
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
14
Niech . Czy zawsze zachodzi:
Y X
X Y
15
Czy dla dowolnych skończonych zbiorów A, B, C zachodzi:
16
Niech . Czy zawsze zachodzi:
17
Ile jest ciągów 0, 1 długości n>2, jeżeli wiemy, że na pierwszej i ostatniej pozycji jest 0?
18
Na ile sposobów można podzielić zbiór 9 elementowy na dwa rozłączne zbiory?
100
19
Liczba rozmieszczeń 8 kul w 4 urnach wynosi:
gdy urny są rozróżnialne, a kule nie
gdy urny są rozróżnialne, a kule nie i urny nie mogą być puste