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ę

 

 

 

  
3085 Sadziński Punkty: 10
  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 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)
  3     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
  4     Czy następujące relacje są funkcjami:   
  r = {(2,3),(4,2),(3,4),(2,5),(6,8)}
  r = {(1,3),(2,4),(3,6),(4,6)}
  r = {(1,1),(2,2),(3,3)}
  5     Ustal prawdziwość następujących zdań:   
  Jeśli \langle X,r\rangle jest zbiorem uporządkowanym to \langle X,r^{-1}\rangle też jest zbiorem uporządkowanym
  Zbiór liczb rzeczywistych R nie jest dobrze uporządkowany przez relację niewiększości
  Jeśli \langle X,r\rangle jest zbiorem uporządkowanym to \langle X,X^2\setminus r\rangle też jest zbiorem uporządkowanym
  6     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ą
  7     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
  8     Ustal prawdziwość następujących zdań:   
  Jeśli r1 i r2 są relacjami zwrotnymi, to jest nią również relacja r_1 \cap r_2
  Jeśli relacja r jest przechodnia to r \cdot r \subseteq r
  Jeśli relacja r jest zwrotna i przeciwzwrotna to r jest relacją pustą
  9     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 \cup {1,2} = Y \cup {1,2}. Czy następujące stwierdzenia są prawdziwe?   
  Klasa abstrakcji [\emptyset ]_{r} zawiera 4 elementy
  Klasa abstrakcji [A]_{r} zawiera 5 elementów
  Klasa abstrakcji [{3}]_{r} zawiera 2 elementy
  10     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ą
  11     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
  12     Liczba wszystkich funkcji f: {1,2,3,4,5} \rightarrow {0, 1} jest równa   
  5^{2 }
  2^{5 }
  2^{5 }- 2
  13     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 }
  14     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
  15     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!}
  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     Niech L=(q \lor p) \rightarrow \lnot p, B=(p \land q) \rightarrow p. Tautologią jest:   
  L
  L \land B
  L \rightarrow B
  18     Dane są dwa zbiory A i B. Niech X=(A \setminus B) i Y=(-B \cap A). Czy zawsze zachodzi:   
  X \in Y
  Y \subseteq X
  (X \cup Y)=(A \cap B)
  19     Na ile sposobów można z 6 kolejnych liczb (0..5) wybrać ciąg 5-elementowy jeśli wiemy, że elementy nie powtarzają się i na pierwszej pozycji jest liczba podzielna przez 3?   
  6^4
  4^6-4
  240
  20     NIech A=\{\emptyset,1,\{1\}\}.  
  \emptyset \in A
  \emptyset \in P(A)
  \emptyset \subseteq A

Powrót