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ę

 

 

 

  
2689 Wieczorek Punkty: 20
  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 ?   
  {b, c} \in P(A)
  {a} \subseteq P(A)
  {a} \in P(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     Jaka jest wartość wyrażenia (B \oplus A) \oplus A dla dowolnych zbiorów A, B:   
  A
  B
  \emptyset
  5     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)
  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 F = (\exists x)(\forall y)(\exists z)[z>y \leftrightarrow z=x+1]. Które z następujących formuł są zaprzeczeniem formuły F:   
  (\forall x)(\exists y)(\forall z)[z>y \land z=x+1]
  (\forall x)(\exists y)(\forall z)[z>y \land z \neq x+1]
  (\exists x)(\forall y)(\exists z)[z=x+1 \leftrightarrow z>y]
  8     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
  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     Ustal prawdziwość następujących zdań:   
  Relacja r = {(x,y) \in N \times N: x2 mod 3 = y2 mod 3} ma 3 klasy abstrakcji
  Suma wszystkich klas abstrakcji danej relacji równoważności w zbiorze X jest równa X
  Przecięcie wszystkich klas abstrakcji danej relacji równoważności w zbiorze X jest zbiorem pustym
  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     Dana jest relacja r określona na zbiorze R: x\ r\ y \leftrightarrow |x+y| = 1. Wynika z tego, że   
  r jest zwrotna, antysymetryczna i nie jest przechodnia
  r jest symetryczna, nie jest przechodnia i nie jest przeciwzwrotna
  r jest symetryczna i nie jest zwrotna
  13     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ą
  14     Liczba wszystkich funkcji f: {1,2,3,4,5} \rightarrow {0, 1} jest równa   
  5^{2 }
  2^{5 }
  2^{5 }- 2
  15     Zbadamy ciągi bitów zerojedynkowych o długości 10. Czy następujące stwierdzenia są prawdziwe?   
  Ciągów zawierających tyle samo jedynek co zer jest 2^{5 }
  Ciągów niemalejących jest 11
  Ciągów zaczynających się od bitów 10011 jest 2^{5 }
  16     Załóżmy, że mamy dziesięć książek, wśród nich pięć powieści, trzy matematyczne i dwie historyczne. Wybieramy siedem książek, wśród nich trzy powieści, dwie matematyczne i dwie historyczne. Liczba sposobów wybierania jest równa   
  C_5^3 + C_3^2 + C_2^2
  3! + 2! + 2!
  C_5^3 .C_3^2 .C_2^2
  17     Rzucono 4 razy symetryczną monetą.   
  Prawdopodobieństwo tego, że orzeł nie wypada ani razu, jest mniejsze niż 1/10
  Prawdopodobieństwo tego, że orzeł wypada dokładnie 3 razy, jest większe niż 1/5
  Prawdopodobieństwo tego, że orzeł wypada częściej niż reszka, jest większe niż 1/3
  18     Rzucono 2 kostkami symetrycznymi.   
  Prawdopodobieństwo tego, że suma oczek jest liczbą parzystą, jest mniejsze niż 1/2
  Prawdopodobieństwo tego, że suma oczek na obu kostkach nie przekracza 10, jest mniejsze niż 5/6
  Prawdopodobieństwo tego, że na pierwszej kostce wypadną dokładnie 3 oczka a na drugiej wypadną więcej niż 2 oczka, jest mniejsze 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     Dane są dwa zbiory: A={8, 8, {8}}, B={8, {{8}}}. Czy jest prawdą, że:   
  |A|=|B|+1
  A \in B
  B \setminus A = \emptyset

Powrót