(4 pkt) Niech A będzie zbiorem n-elementowym. a B C A zbiorem m-elementowym. Jaka jest moc
o
a) zbioru wszystkich funkcji ze zbioru A w zbiór wszystkich funkcji ze zbioru A w zbiór B, n M
b) zbioru wszystkich funkcji ze zboru B na zbiór Al
jeiU V/V\ 4
Odpowiedź uzależnij w razie konieczności od wartościom i nj
6. (4 pkt) Podaj przykład relacji określonej w zbiorze {a, 6, c}, która jest
a) przeciwzwrotna, nieprzechodnia i antysymetryczna
b) przechodnia, antysymetryczna i nie jest zwrotna v ^
f ^ C
7. (4 pkt) Pokaż, że nie są relacjami częściowego porządku następujące relacje określone na
O a) *riy« |*-y|< 2 , ' , ,
/| vr 2_ 7 <r ^7
* ^
f i r<-, z
^8^ (4 pkt) Na ile sposobów można włożyć 5 kul ponumerowanych od 0 do 4 do dwóch urn tak, aby ____/ , <2
d~
rU
r, «f a) w każdej umie były co najmniej dwie kule,
*^1
b) wszystkie kule w pierwszej umie miały wyłącznie nieparzyste numery a. t
' '—i CA^-i ro,/,*,l
--f
(9) (8 pkt.) Rzucamy dwa razy wyważona kostka
a) Jakie jest prawdopodobieństwo, że iloczyn wyrzuconych oczek jest podzielny przez 6?
•4=v<» ;Ur /jjL.
"Ti
b) Jakie jest prawdopodobieństwo tego, że w sumie wypadnie co najmniej pięć oczek.
pod warunkiem, że na pierwszej kostce wypadła liczba podzielna przez 3?
14
H
O
(jzźaAji ■ 7 ’<Z_ (Jj -
Uwaga: Wszystkie odpowiedzi należy krótko uzasadnić, w miarę możliwości na tej kartce.
± /\v '
\b
J ^
fe ----