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ę

 

 

 

  
2858 Dąbrowski Punkty: 24
  Test     Egzamin poprawkowy z MAD 2003     2003-07-07  
  1     Czy następujące wyrażenia są tautologiami rachunku zdań?   
  p \rightarrow (p \lor q)
  q \rightarrow (p \rightarrow p)
  p \rightarrow (p \land q)
  2     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
  3     Niech r \subseteq R \times R. Czy następujące relacje są funkcjami   
  x\ r\ y wttw., gdy x^{2} = y +1
  x\ r\ y wttw., gdy x^{2} < y^{2}
  x\ r\ y wttw., gdy x+y = 3
  4     Niech A = {1,2,3,4,5}. Niech S będzie zbiorem wszystkich podzbiorów A. Definiujemy w zbiorze S relację r następująco: X r Y wttw., gdy X \cap {1,2,5} = Y \cap {1,2,5}. Wynika z tego, że   
  r jest relacją przeciwzwrotną
  r jest relacją symetryczną
  r jest relacją spójną
  5     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
  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 \cup \{1\} = Y \cup \{1\}. Czy następujące stwierdzenia są prawdziwe?   
  r jest relacją zwrotną
  r jest relacją antysymetryczną
  r jest relacją przechodnią
  7     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ą
  8     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
  9     Liczba wszystkich funkcji f: {1,2,3,4,5} \rightarrow {0, 1} jest równa   
  5^{2 }
  2^{5 }
  2^{5 }- 2
  10     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 }
  11     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
  12     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
  13     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
  14     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!}
  15     Niech L=(q \lor p) \rightarrow \lnot p, B=(p \land q) \rightarrow p. Tautologią jest:   
  L
  L \land B
  L \rightarrow B
  16     Niech L=(p \lor r) \rightarrow (p \rightarrow r), B=(p \lor (r \rightarrow p)) \lor r.   
  L nie jest tautologią
  \lnot B= (\lnot p \land (r \land \lnot p)) \land \lnot r
  L \rightarrow B jest tautologią
  17     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
  18     Niech A={2, 4, {8}}, B={0, 1, 2, {2, 4, {8}}}. Czy:   
  A \in B
  A \setminus B = \{4, \{8\}\}
  |B|=4
  19     Liczba rozmieszczeń 8 kul w 4 urnach wynosi:   
  4^8 gdy kule są rozróżnialne, a urny nie
  {11 \choose 3} gdy urny są rozróżnialne, a kule nie
  {7 \choose 3} gdy urny są rozróżnialne, a kule nie i urny nie mogą być puste
  20     NIech A=\{\emptyset,1,\{1\}\}.  
  \emptyset \in A
  \emptyset \in P(A)
  \emptyset \subseteq A

Powrót