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ę

 

 

 

  
3069 Pleskacz Punkty: 4
  Test     Egzamin kończączy kurs z MAD 2003     2003-06-09  
  1     Niech A = {a, b, c}. Czy następujące stwierdzenia są prawdziwe?   
  {a, c} \in A
  (a, b) \in A \times A
  {a, c} \subseteq A \times A
  2     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
  3     Niech X będzie zbiorem n-elementowym. Ile elementów ma zbiór P(X) \cap\{\emptyset\}:   
  3
  n
  1
  4     Niech P(n, m) oznacza własność "n jest dzielnikiem m". Czy następujące zdania są prawdziwe?   
  \exists _{n \in N} \forall _{m \in N} P(n, m)
  \forall _{n \in N} \exists _{m \in N} P(n, m)
  \exists _{n \in N} \exists _{m \in N} P(n, m)
  5     Niech z będzie zdaniem: \forall _{x \in R} \exists _{y \in R} [(x^{2} \ge y^{2}) \rightarrow (x \ge y)]. Czy zaprzeczeniem z jest   
  \exists _{x \in R} \forall _{y \in R} [(x^{2} \ge y^{2}) \land (x < y)]
  \exists _{x \in R} \forall _{y \in R} [(x^{2} \ge y^{2}) \land (x \le y)]
  \exists _{x \in R} \forall _{y \in R }[(x^{2} < y^{2}) \rightarrow (x < y)]
  6     Czy następujące wyrażenia są tautologiami rachunku zdań?   
  p \rightarrow (p \lor q)
  q \rightarrow (p \rightarrow p)
  p \rightarrow (p \land q)
  7     Które zdania są tautologiami rachunku zdań:   
  (p \land q) \rightarrow (q \lor \lnot p)
  (p \land \lnot q) \rightarrow (\lnot p \lor q)
  (p \rightarrow q) \rightarrow \lnot p
  8     Czy następujące relacje są funkcjami:   
  r = {(2,3),(4,2),(3,4),(2,5),(6,8)}
  r = {(1,3),(2,4),(3,6),(4,6)}
  r = {(1,1),(2,2),(3,3)}
  9     Czy f \cdot f = f , jeśli:   
  f: R \rightarrow R, f(x) = 0
  f: R \rightarrow R, f(x) = x
  f: R \rightarrow R, f(x) = 2x
  10     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?
  11     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ą
  12     Niech A = {1, 2, 3, 4, 5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w S relację r następująco: X r Y wttw., gdy X \cap {1} = Y \cap {1}. Czy następujące stwierdzenia są prawdziwe?   
  r jest relacją przeciwzwrotną
  r jest relacją symetryczną
  r jest relacją spójną
  13     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ą
  14     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
  15     Liczba wszystkich funkcji f: {1,2,3,4,5} \rightarrow {0, 1} jest równa   
  5^{2 }
  2^{5 }
  2^{5 }- 2
  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   
  C_{10}^4 + C_6^3 + C_3^3
  3!.3!.4!
  4! + 2.3!
  17     Czy suma (1+2+...+n) jest   
  O(n)
  O(n.log_{2}{n})
  O(n^{2})
  18     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
  19     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
  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

Powrót