Niech z będzie zdaniem: . Czy zaprzeczeniem z jest
3
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
4
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
5
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ą
6
Niech A = {1,2,3,4,5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w S relację równoważności r: X r Y wttw., gdy Czy następujące stwierdzenia są prawdziwe?
Klasa abstrakcji zawiera 1 element
Klasa abstrakcji zawiera 4 elementy
Klasa abstrakcji [{1,2}] zawiera 2 elementy
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
Liczba wszystkich funkcji f: {1,2,3,4,5} {0, 1} jest równa
9
Ciąg jest określony następująco: .
Czy następujące stwierdzenia są prawdziwe?
Trzeci wyraz jest liczbą parzystą
Wszystkie wyrazy są liczbami całkowitymi
Dla każdego n, jest kwadratem pewnej liczby całkowitej
10
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
11
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
12
Cyfry 0, 1, 2,....9 losowo ustawiano w ciąg.
Prawdopodobieństwo tego, że otrzymany ciąg jest ciągiem rosnącym, wynosi 1/10
Prawdopodobieństwo tego, że 0 stoi bezpośrednio przed 1, wynosi
Prawdopodobieństwo tego, że 0, 1, 2 stoją obok siebie, jest większe niż
13
Niech . Tautologią jest:
L
L B
B L
14
Niech .
L nie jest tautologią
istnieje wartościowanie takie, że L jest prawdziwe
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 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?