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ę

 

 

 

  
2960 Kała Punkty: 14
  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 \subseteq B \rightarrow -A \subseteq -B
  A \setminus C = B \setminus C \rightarrow A = B
  A \subseteq B \rightarrow C \setminus B \subseteq C \setminus A
  3     Niech X będzie zbiorem n elementowym. Ile elementów ma zbiór {X,\emptyset, {X,\emptyset}}:   
  3
  2n
  2
  4     Czy dla dowolnych zbiorów A, B i C:   
  (-A) \cup (-B) = -(A \cap B)
  (A \setminus B) \subseteq (A \cap B)
  (A\cap B)\cap(A\setminus B)=\emptyset
  5     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})]
  6     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)))
  7     Dana jest formuła A = a \leftrightarrow (b \leftrightarrow c). Które z następujących formuł są równoważne z formułą A:   
  (a \land b) \leftrightarrow c
  b \leftrightarrow (a \leftrightarrow c)
  (a \leftrightarrow b) \leftrightarrow c
  8     Które funkcje są jednocześnie "1-1" i "na":   
  f: R \rightarrow R, f(x) = (x2+1)1/2
  f: R \rightarrow R, f(x) = x2003
  f: R \rightarrow R, f(x) = x4
  9     Niech r \subseteq R \times 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 x^{2} = y^{2}
  10     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ą
  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 \cup \{1\} = Y \cup \{1\}. Czy następujące stwierdzenia są prawdziwe?   
  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,3}. Czy następujące stwierdzenia są prawdziwe?   
  r jest relacją zwrotną
  r jest relacją antysymetryczną
  r jest relacją przechodnią
  14     Liczba liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa   
  41
  33
  37
  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     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
  18     Niech A, B, C, D będą zbiorami nieskończonymi, oraz X = {A,B,C,D}.   
  Zbiór X jest nieskończony
  Zbiór P(X) ma 4^4 elementów
  Zbiór {P(X),X,A,B,C,D} jest nieskończony
  19     Niech X = {1,2,3}, Y = {4,5}.   
  Liczba funkcji ze zbioru X w zbiór Y wynosi 8
  Liczba funkcji różnowartościowych ze zbioru Y w zbioru X wynosi 6
  Liczba permutacji zbioru X \cap Y wynosi 5
  20     Liczba rozmieszczeń 6 nierozróżnialnych kul w 4 rozróżnialnych urnach jest równa:   
  {5 \choose 2} gdy urny nie mogą być puste
  {9 \choose 3} gdy urny mogą być puste
  {6 \choose 4} gdy urny nie mogą być puste

Powrót