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ę

 

 

 

  
2502 Głuski Punkty: 12
  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 dla dowolnych zbiorów A, B i C:   
  (A \cap B) \setminus B = \emptyset
  A \setminus (B \setminus C) = A \cap (-B \cup C)
  A\setminus B = A \cap (-B)
  3     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
  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     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     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]
  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 relacje są relacjami równoważności:   
  r = {(x,y) \in N \times N: x2 = y}
  r = {(x,y) \in R \times R: max(x,y) = 1}
  r = {(x,y) \in N \times N: x1/2 = y1/2}
  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     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ą
  11     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ą
  12     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ą
  13     Niech A = {0,1,2,3,4,5}. Relacja r \subseteq A\times A jest określona następująco: x r y wttw, gdy xy\ mod\ 5 = 1. Czy następujące zdania są prawdziwe?   
  r jest zwrotna
  r jest symetryczna
  r jest spójna
  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, dwie historyczne. Uznając za równoważne książki danego typu,dziesięć książek w jednym rzędzie można ułożyć na tyle sposobów   
  {{10!}\over{5!3!2!}}
  C_{10}^5 .C_5^3 .C_2^2
  10!
  17     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
  18     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
  19     W urnie są 4 białe i 3 czerwone kule. Losowo wybrano 3 kule   
  Prawdopodobieństwo tego, że kule są tego samego koloru, jest większe niż 1/100
  Prawdopodobieństwo tego, że wśród wylosowanych są 2 kule białe i 1 kula czerwona, jest większe niż 1/100
  Prawdopodobieństwo tego, że wśród wylosowanych liczba czerwonych kul jest większa niż liczba białych, jest mniejsze niż 1/100
  20     Cyfry 0, 1, 2,....9 losowo ustawiano w ciąg.   
  Prawdopodobieństwo tego, że otrzymany ciąg jest ciągiem rosnącym, wynosi 1/10
  Prawdopodobieństwo tego, że 0 stoi bezpośrednio przed 1, wynosi {9}\over{10!}
  Prawdopodobieństwo tego, że 0, 1, 2 stoją obok siebie, jest większe niż {1}\over{10!}

Powrót