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ę

 

 

 

  
3167 Walenda Punkty: 14
  Test     Egzamin kończączy kurs z MAD 2003     2003-06-09  
  1     Niech X będzie zbiorem n-elementowym. Ile elementów ma zbiór P(X) \cap\{\emptyset\}:   
  3
  n
  1
  2     Czy dla dowolnych zbiorów A, B i C:   
  (A \setminus B) \cup B = A
  A\setminus (B\cap C)=(A\setminus B)\cup(B\setminus C)
  A\cap(B\setminus C)=(A\cap B)
  3     Jaka jest wartość wyrażenia (B \oplus A) \oplus A dla dowolnych zbiorów A, B:   
  A
  B
  \emptyset
  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     Które z następujących wyrażeń są tautologiami rachunku predykatów:   
  ((\exists x)a(x)) \leftrightarrow ((\forall x)a(x))
  ((\exists x)(a(x) \land b(x))) \leftrightarrow ((\exists x)(a(x) \lor b(x)))
  ((\forall x)(a(x) \lor b(x))) \leftrightarrow ((\forall x)(a(x) \land b(x)))
  6     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]
  7     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)}
  8     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
  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 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 = {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,3}. Czy następujące stwierdzenia są prawdziwe?   
  r jest relacją zwrotną
  r jest relacją antysymetryczną
  r jest relacją przechodnią
  12     Liczba funkcji przekształcających zbiór {1,2,3,4,5} na zbiór {0, 1} jest równa   
  2^{5 }
  5^{2 }
  10
  13     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 }
  14     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!
  15     Czy suma \sum_{i = 0}^n {2^i} jest równa   
  2^{n + 1}-1
  2^{n + 1 }
  2^{n + 1}+1
  16     Rzucono dwiema kostkami symetrycznymi.   
  Prawdopodobieństwo tego, że szóstka nie wypada jednocześnie na obu kostkach wynosi 25/36
  Prawdopodobieństwo tego, że na pierwszej kostce wypada więcej oczek niż na drugiej jest równe 15/36
  Prawdopodobieństwo tego, że suma oczek na obu kostkach jest większa niż 4, wynosi 2/3
  17     Losowo ustawiano 4 litery a, b, c, d w ciągu.   
  Prawdopodobieństwo tego, że a i b stoją obok siebie, wynosi 1/3
  Prawdopodobieństwo tego, że a i b są rozdzielone jedną literą, wynosi 1/3
  Prawdopodobieństwo tego, że a i b są rozdzielone dwiema literami, wynosi 1/4
  18     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
  19     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
  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