Czy następujące wyrażenia są tautologiami rachunku zdań?
2
Czy następujące stwierdzenia są prawdziwe
Każda funkcja różnowartościowa f: N N jest funkcją "na"
Każda funkcja różnowartościowa f: {1,2,3,4,5} {1,2,3,4,5} jest funkcją "na"
Każda funkcja przekształcająca zbiór {1,2,3,4,5} na zbiór {1,2,3,4,5} jest funkcją różnowartościową
3
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
4
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ą
5
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 X {1,2} = Y {1,2}. Czy następujące stwierdzenia są prawdziwe?
Klasa abstrakcji zawiera 4 elementy
Klasa abstrakcji zawiera 5 elementów
Klasa abstrakcji zawiera 2 elementy
6
Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0, 1} jest równa
7
Liczba wszystkich funkcji f: {1,2,3,4,5} {0, 1} jest równa
8
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!
9
Załóżmy, że mamy dziesięć książek, wśród nich pięć powieści, trzy matematyczne i dwie historyczne.
Wybieramy siedem książek, wśród nich trzy powieści, dwie matematyczne i dwie historyczne. Liczba sposobów
wybierania jest równa
3! + 2! + 2!
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
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
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
Rzucono 2 kostkami symetrycznymi.
Prawdopodobieństwo tego, że suma oczek jest liczbą parzystą, jest mniejsze niż 1/2
Prawdopodobieństwo tego, że suma oczek na obu kostkach nie przekracza 10, jest mniejsze niż 5/6
Prawdopodobieństwo tego, że na pierwszej kostce wypadną dokładnie 3 oczka a na drugiej wypadną więcej niż 2 oczka,
jest mniejsze niż 1/10
14
Niech A, B, C, D będą zbiorami nieskończonymi, oraz X = {A,B,C,D}.