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ę

 

 

 

  
1154 Kamzelski Punkty: 8
  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 \setminus B) \cup B = A
  A\setminus (B\cap C)=(A\setminus B)\cup(B\setminus C)
  A\cap(B\setminus C)=(A\cap B)
  5     Czy następujące wyrażenia są tautologiami rachunku zdań?   
  p \rightarrow (q \rightarrow p)
  (p \rightarrow p) \rightarrow p
  (p \land q) \rightarrow p
  6     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))
  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     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     Czy następujące stwierdzenia są prawdziwe   
  Każda funkcja różnowartościowa f: N \rightarrow N jest funkcją "na"
  Każda funkcja różnowartościowa f: {1,2,3,4,5} \rightarrow {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ą
  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     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ą
  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 różnowartościowych ze zbioru {1,2,3,4} w {1,2,3,4,5,6} jest równa   
  10.6^{2 }
  6!
  6^{4 }
  15     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
  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     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
  19     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
  20     Na ile sposobów można podzielić zbiór 9 elementowy na dwa rozłączne zbiory?   
  2^8
  100
  2^9

Powrót