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ę

 

 

 

  
2998 Lachowski Punkty: 8
  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     Czy następujące stwierdzenia są prawdziwe dla każdego zbioru A, B, C?   
  A \cup (A \cap B) = A
  (A \setminus B) \cup B = A
  (A\cup B)\setminus B=A
  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     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)
  5     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]
  6     Czy f \cdot f = f , jeśli:   
  f: R \rightarrow R, f(x) = 0
  f: R \rightarrow R, f(x) = x
  f: R \rightarrow R, f(x) = 2x
  7     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
  8     Funkcja f : N \rightarrow N jest określona wzorem f(n)= n + (-1)^{n}. Czy f jest   
  funkcją różnowartościową?
  odwzorowaniem zbioru N na zbiór N?
  Czy f^{ - 1}({1}) zawiera 1 element?
  9     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ą
  10     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\cap\{2,4,5\} = Y \cap \{2,4,5\}Czy następujące stwierdzenia są prawdziwe?   
  Klasa abstrakcji [\emptyset ]_{r} zawiera 1 element
  Klasa abstrakcji [A]_{r} zawiera 4 elementy
  Klasa abstrakcji [{1,2}] zawiera 2 elementy
  11     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ą
  12     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 }
  13     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!
  14     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
  15     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
  16     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
  17     Niech X = {1,2,3}, Y = {4,5}.   
  Liczba funkcji ze zbioru X w zbiór Y wynosi 8
  Liczba funkcji różnowartościowych ze zbioru Y w zbioru X wynosi 6
  Liczba permutacji zbioru X \cap Y wynosi 5
  18     Niech A={2, 4, {8}}, B={0, 1, 2, {2, 4, {8}}}. Czy:   
  A \cap B = \emptyset
  A \setminus B = \{4, \{8\}\}
  |B|=4
  19     Na ile sposobów można podzielić zbiór 9 elementowy na dwa rozłączne zbiory?   
  100
  2^9
  {9 \choose 2}
  20     Liczba rozmieszczeń 8 kul w 4 urnach wynosi:   
  4^8 gdy kule są rozróżnialne, a urny nie
  {7 \choose 3} gdy urny są rozróżnialne, a kule nie i urny nie mogą być puste
  8^4 gdy kule i urny są rozróżnialne

Powrót