Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?
5
Czy następujące zdania są prawdziwe?
6
Które zdania są tautologiami rachunku zdań:
7
Ustal prawdziwość następujących zdań:
Jeśli jest zbiorem uporządkowanym to też jest zbiorem uporządkowanym
Zbiór liczb rzeczywistych R nie jest dobrze uporządkowany przez relację niewiększości
Jeśli jest zbiorem uporządkowanym to też jest zbiorem uporządkowanym
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
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ą
10
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
11
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ą
12
Liczba wszystkich funkcji f: {1,2,3,4,5} {0, 1} jest równa
13
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
14
Zbadamy ciągi bitów zerojedynkowych o długości 10. Czy następujące stwierdzenia są prawdziwe?
Ciągów zawierających tyle samo jedynek co zer jest
Ciągów niemalejących jest 11
Ciągów zaczynających się od bitów 10011 jest
15
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
16
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!
17
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
18
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
19
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
20
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