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: 10
  Test     Egzamin poprawkowy z MAD 2003     2003-07-07  
  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     Ile elementów ma zbiór P(A), jeżeli A={1, {1}, \emptyset}:   
  4
  8
  Tyle ile ma zbiór P({1,2,3})
  3     Czy dla dowolnych zbiorów A, B i C:   
  A \times B = B \times A
  A\times (B\cap C)=(A\times B)\cap (A\times C)
  A\times B\subseteq A\times (A\cap B)
  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     Niech z będzie zdaniem: \forall _{x \in R} \forall _{y \in R} [(x < y) \rightarrow (x^{2} < y^{2})]. Czy zaprzeczeniem z jest   
  \exists _{x \in R} \exists _{y \in R} [(x \ge y) \land (x^{2} > y^{2})]
  \exists _{x \in R} \exists _{y \in R} [(x \ge y) \land (x^{2} < y^{2})]
  \exists _{x \in R} \exists _{y \in R }[(x \ge y) \land (x^{2} \le y^{2})]
  6     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
  7     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
  8     Rozważmy zbiór A=\{3,6,9,12,18\}, będący podzbiorem zbioru N uporządkowanego przez relację: x r y \leftrightarrow y jest dzielnikiem x.   
  3 jest elementem największym w A
  18 jest kresem dolnym zbioru A
  Elementy minimalne zbioru A to 12, 18
  9     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ą
  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 \cup \{1\} = Y \cup \{1\}. Czy następujące stwierdzenia są prawdziwe?   
  r jest relacją zwrotną
  r jest relacją antysymetryczną
  r jest relacją przechodnią
  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 liczb naturalnych nie przekraczających 100, które są podzielne przez 4 lub 6 jest równa   
  41
  33
  37
  13     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 }
  14     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!
  15     Czy suma \sum_{i = 0}^{101} {( - 1)^i} jest równa   
  1
  -1
  3
  16     W urnie są 4 białe i 3 czerwone kule. Wyciągano z urny 2 razy po jednej kuli ze zwracaniem   
  Prawdopodobieństwo tego, że kule są różnego koloru, jest mniejsze niż 1/2
  Prawdopodobieństwo tego, że pierwsza wylosowana kula jest biała, wynosi 4/7
  Prawdopodobieństwo tego, że kule są jednakowego koloru, jest mniejsze niż 1/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 L=((p \rightarrow q) \rightarrow r) \lor (p \land \lnot r).   
  dla p=1, r=0, q=1 L jest prawdziwe
  dla p=0, r=1, q=0 L jest fałszywe
  \lnot L jest tautologią
  20     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

Powrót