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ę

 

 

 

  
2996 Kurlanc Punkty: 4
  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 \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
  2     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)]
  3     Niech a(x) = "x < 1", b(x) = "x2>2" będą funkcjami zdaniowymi, których zakresem zmienności jest zbiór liczb rzeczywistych R. Które z następujących formuł są prawdziwe w R:   
  ((\exists x)a(x) \land (\exists x)b(x))
  (\exists x)(a(x) \land b(x))
  (\forall x)(a(x) \leftrightarrow b(x))
  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     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
  6     Rozważmy zbiór A=\{3,6,9,12,18\}, będący podzbiorem zbioru N uporządkowanego przez relację: x r y \leftrightarrow y jest dzielnikiem x.   
  3 jest elementem największym w A
  18 jest kresem dolnym zbioru A
  Elementy minimalne zbioru A to 12, 18
  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     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\cap\{2,4,5\} = Y \cap \{2,4,5\}Czy następujące stwierdzenia są prawdziwe?   
  Klasa abstrakcji [\emptyset ]_{r} zawiera 1 element
  Klasa abstrakcji [A]_{r} zawiera 4 elementy
  Klasa abstrakcji [{1,2}] zawiera 2 elementy
  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     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
  11     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 2^{7 }
  Ciągów, które zawierają dokładnie 4 zera jest 210
  Liczba wszystkich takich ciągów jest równa 2^{10 }
  12     Czy suma \sum_{i = 1}^n 2n jest równa   
  2n
  2
  2^{n}
  13     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
  14     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
  15     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
  16     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
  17     |A|=|A \cap B| gdy:   
  A=\{2, \{2\}\}, B=\{2, 2\}
  B= \emptyset , A= \emptyset
  B= \emptyset , A = \{ \emptyset\}
  18     Niech A={2, 4, {8}}, B={0, 1, 2, {2, 4, {8}}}. Czy:   
  A \in B
  A \cap B = \emptyset
  |B|=4
  19     Ile jest ciągów 0, 1 długości n>2, jeżeli wiemy, że na pierwszej i ostatniej pozycji jest 0?   
  2^{n-1} - 2^{n-2}
  2^n-2
  (n-2)^2
  20     Liczba rozmieszczeń 8 kul w 4 urnach wynosi:   
  4^8 gdy kule są rozróżnialne, a urny nie
  {7 \choose 3} gdy urny są rozróżnialne, a kule nie i urny nie mogą być puste
  8^4 gdy kule i urny są rozróżnialne

Powrót