System do przeprowadzania egzaminów w internecie - Moduł studenta ::.. ..:: 16-02-2005 ::..
 
   
  MENU           Zalogowany jako: s3361  
 
 
Posortuj testy
    - według daty
    - według przedmiotu
    - według tytułu
 
Napisz test
 
Zmiana hasła
 
 
Wyloguj się

 

 

 

  
2966 Kołodyński Punkty: 24
  Test     Egzamin poprawkowy z MAD 2003     2003-07-07  
  1     Czy następujące stwierdzenia są prawdziwe dla każdego zbioru A, B, C?   
  A \cup (A \cap B) = A
  (A \setminus B) \cup B = A
  (A\cup B)\setminus B=A
  2     Niech X będzie zbiorem n-elementowym. Ile elementów ma zbiór P(X) \cap\{\emptyset\}:   
  3
  n
  1
  3     Czy następujące zdania są prawdziwe?   
  \forall _{x \in R} \forall _{y \in R} [(x^{2} \ge y^{2}) \rightarrow (x \ge y)]
  \forall _{x \in R} \exists _{y \in R }[(x^{2} < y^{2}) \rightarrow (x < y)]
  \exists _{x \in R} \forall _{y \in R }[(x < y) \rightarrow (x^{2} < y^{2})]
  4     Które z następujących wyrażeń są tautologiami rachunku predykatów:   
  ((\exists x)a(x)) \leftrightarrow ((\forall x)a(x))
  ((\exists x)(a(x) \land b(x))) \leftrightarrow ((\exists x)(a(x) \lor b(x)))
  ((\forall x)(a(x) \lor b(x))) \leftrightarrow ((\forall x)(a(x) \land b(x)))
  5     Funkcja f : N \rightarrow N jest określona wzorem f(n) = [n/3]. Czy f jest   
  funkcją różnowartościową?
  odwzorowaniem zbioru N na zbiór N?
  Czy f^{ - 1}({1}) zawiera 1 element?
  6     Funkcja f : N \rightarrow N jest określona wzorem f(n)= n + (-1)^{n}. Czy f jest   
  funkcją różnowartościową?
  odwzorowaniem zbioru N na zbiór N?
  Czy f^{ - 1}({1}) zawiera 1 element?
  7     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 \cap {1,2,5} = Y \cap {1,2,5}. Czy wynika z tego, że   
  r jest relacją zwrotną
  r jest relacją antysymetryczną
  r jest relacją przechodnią
  8     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ą
  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 \cup \{1\} = Y \cup \{1\}. Czy następujące stwierdzenia są prawdziwe?   
  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 \cap Y = {1,2,4}. Czy następujące stwierdzenia są prawdziwe?   
  r jest relacją przeciwzwrotną
  r jest relacją symetryczną
  r jest relacją spójną
  11     Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0, 1} jest równa   
  2^{5 }
  5^{2 }
  10
  12     Ciąg {s_{n}} jest określony następująco: s_{1}= 1, s_n = s_{n - 1} + 2\sqrt {s_{n - 1} } + 1. Czy następujące stwierdzenia są prawdziwe?   
  Trzeci wyraz jest liczbą parzystą
  Wszystkie wyrazy są liczbami całkowitymi
  Dla każdego n, s_{n} jest kwadratem pewnej liczby całkowitej
  13     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
  14     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
  15     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
  16     Niech X = {a,b,c}.   
  Liczba różnych relacji binarnych w zbiorze X wynosi 28
  Liczba różnych relacji zwrotnych w zbiorze X wynosi 26
  Liczba różnych relacji symetrycznych w zbiorze X wynosi 26
  17     Niech L=((p \rightarrow q) \rightarrow r) \lor (p \land \lnot r).   
  L nie jest tautologią
  dla p=1, r=0, q=1 L jest prawdziwe
  dla p=0, r=1, q=0 L jest fałszywe
  18     Niech L=(p \land \lnot r) \land (p \rightarrow r), B=(p \rightarrow r) \land (r \rightarrow p).   
  L nie jest tautologią
  \lnot L jest tautologią
  B jest tautologią
  19     Czy dla dowolnych skończonych zbiorów A, B zachodzi:   
  |A| + |B| > |A \cup B| + |A \cap B|
  |A| + |B| = |A \cup B| + |(A \cup B) \setminus (A \oplus B)|
  |A| + |B| = |A \cup B|
  20     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?   
  6^4
  4^6-4
  240

Powrót