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ę

 

 

 

  
2154 Bąkowska Punkty: 14
  Test     Egzamin poprawkowy z MAD 2003     2003-07-07  
  1     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
  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     Niech z będzie zdaniem: \forall _{x \in R} \exists _{y \in R} [(x^{2} \ge y^{2}) \rightarrow (x \ge y)]. Czy zaprzeczeniem z jest   
  \exists _{x \in R} \forall _{y \in R} [(x^{2} \ge y^{2}) \land (x < y)]
  \exists _{x \in R} \forall _{y \in R} [(x^{2} \ge y^{2}) \land (x \le y)]
  \exists _{x \in R} \forall _{y \in R }[(x^{2} < y^{2}) \rightarrow (x < y)]
  4     Ustal prawdziwość następujących zdań:   
  Każdy element największy w zbiorze uporządkowanym jest elementem maksymalnym
  Kres górny dowolnego zbioru jest elementem tego zbioru
  W każdym zbiorze uporządkowanym istnieje co najwyżej jeden element maksymalny
  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     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ą
  8     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ą
  9     Rozważmy ciągi bitów zerojedynkowych o długości 10. Czy następujące stwierdzenia są prawdziwe?   
  Ciągów, które zawierają co najmniej 3 zera jest 2^{7 }
  Ciągów, które zawierają dokładnie 4 zera jest 210
  Liczba wszystkich takich ciągów jest równa 2^{10 }
  10     Czy suma \sum_{i = 0}^n {2^i} jest równa   
  2^{n + 1}-1
  2^{n + 1 }
  2^{n + 1}+1
  11     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
  12     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
  13     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
  14     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
  15     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ą
  16     Niech A={2, 4, {8}}, B={0, 1, 2, {2, 4, {8}}}. Czy:   
  A \in B
  A \cap B = \emptyset
  A \setminus B = \{4, \{8\}\}
  17     Ile jest ciągów 0, 1 długości n>2, jeżeli wiemy, że na pierwszej i ostatniej pozycji jest 0?   
  2^{n-1} - 2^{n-2}
  (n-2)^2
  n^2 - {n \choose 2}
  18     Na ile sposobów możemy wybrać z n-osobowej grupy k-osobową wycieczkę i z pozostałych osób przewodnika?   
  (n-k){n \choose n-k}
  n\cdot{n-1 \choose k}
  n\cdot k!
  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?   
  5!
  6^4
  240
  20     Dla dowolnych ziorów A,B,C zachodzi  
  (A\oplus B)\oplus B = A
  (A\oplus B)\oplus C=A\oplus(B\oplus C)
  (A\oplus B)\oplus C=(A\oplus C)\oplus B

Powrót