Upload
pravesh-kumar
View
228
Download
0
Embed Size (px)
Citation preview
8/15/2019 asssignment mso
1/17
MSO 201A / ESO 209: Probability and Statistics
2012-2013-II Semester
DIPA-I
(Discussion of Illustrative Problems and Assignment-I)
Instructor: Neeraj Misra
Note: (i) Abbreviation DP (or AP) against each problem stands for the Discussion
Problem (or the Assignment Problem).
(ii) To the extent possible, Discussion Problems will be solved by tutors during the tutorial
hours. Assignment problems are to be considered as Practice Problems for students.
Students may discuss these problems with tutors during office hours.
1. (AP) Let Ω = {1, 2, 3, 4}. Check which of the following is a sigma-field of subsets
of Ω:(a) F 1 = {φ, {1, 2}, {3, 4}}; (b) F 2 = {φ, Ω, {1}, {2, 3, 4}, {1, 2}, {3, 4}};
(c) F 3 = {φ, Ω, {1}, {2}, {1, 2}, {3, 4}, {2, 3, 4}, {1, 3, 4}}.
2. (AP) Show that a class A of subsets of Ω is a sigma-field of subsets of Ω if, and
only if, the following three conditions are satisfied: (i) Ω ∈ A; (ii) A ∈ A ⇒ Ac =
Ω − A ∈ A; (iii) An ∈ A, n = 1, 2, . . . ⇒ ∩∞
n=1An ∈ A.
3. (AP) Let {F λ; λ ∈ Λ} be a collection of sigma-fields of subsets of Ω.
(a) Show that
λ∈Λ F λ is a sigma-field;(b) Using a counter example show that
λ∈Λ F λ may not be a sigma-field.
4. (AP) Let Ω be an infinite set and let A = {A ⊆ Ω : A is finite or Ac is finite}.
(a) Show that A is closed under complements and finite unions;
(b) Using a counter example show that A may not be closed under countably infinite
unions (and hence A may not be a sigma-field).
5. (DP) Let Ω be an uncountable set and let A = {A ⊆ Ω : A is countable or Ac is countable}.
(a) Show that A is a sigma-field;
(b) What can you say about A when Ω is countable?
6. (DP) Let F = P (Ω) = power set of Ω = {0, 1, 2, . . .}. In each of the following cases,
verify if (Ω, F , P ) is a probability space:
(a) P (A) =
x∈A e−λλx/x!, A ∈ F , λ > 0;
(b) P (A) =
x∈A p(1 − p)x, A ∈ F , 0 < p
8/15/2019 asssignment mso
2/17
7. (AP) Let (Ω, F , P ) be a probability space and let A, B,C,D ∈ F . Suppose that
P (A) = 0.6, P (B) = 0.5, P (C ) = 0.4, P (A ∩ B) = 0.3, P (A ∩ C ) = 0.2, P (B ∩ C ) =
0.2, P (A ∩ B ∩ C ) = 0.1, P (B ∩ D) = P (C ∩ D) = 0, P (A ∩ D) = 0.1 and P(D)=0.2.
Find:(a) P (A ∪ B ∪ C ) and P (Ac ∩ Bc ∩ C c); (b) P ((A ∪ B) ∩ C ) and P (A ∪ (B ∩ C ));
(c) P ((Ac ∪ Bc) ∩ C c) and P ((Ac ∩ Bc) ∪ C c); (d) P (D ∩ B ∩ C ) and P (A ∩ C ∩ D);
(e) P (A ∪ B ∪ D) and P (A ∪ B ∪ C ∪ D); (f) P ((A ∩ B) ∪ (C ∩ D)).
8. (AP) Let (Ω, F , P ) be a probability space and let A and B be two events (i.e.,
A, B ∈ F ).
(a) Show that the probability that exactly one of the events A or B will occur is
given by P (A) + P (B) − 2P (A ∩ B);
(b) Show that P (A ∩ B) − P (A)P (B) = P (A)P (Bc) − P (A ∩ Bc) = P (Ac)P (B) −
P (Ac ∩ B) = P ((A ∪ B)c) − P (Ac)P (Bc).
9. (AP) Suppose that n (≥ 3) persons P 1, . . . , P n are made to stand in a row at
random. Find the probability that there are exactly r persons between P 1 and P 2;
here r ∈ {1, 2, . . . , n − 2}.
10. (DP) A point (X, Y ) is randomly chosen on the unit square S = {(x, y) : 0 ≤
x ≤ 1, 0 ≤ y ≤ 1} (i.e., for any region R ⊆ S for which the area is defined,
the probability that (X, Y ) lies on R is area of Rarea of S ). Find the probability that the
distance from (X, Y ) to the nearest side does not exceed 13 units.
11. (AP) Three numbers a, b and c are chosen at random and with replacement from the
set {1, 2, . . . , 6}. Find the probability that the quadratic equation ax2 + bx + c = 0
will have real root(s).
12. (DP) Three numbers are chosen at random from the set {1, 2, . . . , 50}. Find the
probability that the chosen numbers are in
(a) arithmetic progression;
(b) geometric progression.
13. (AP) Consider an empty box in which four balls are to be placed (one-by-one)according to the following scheme. A fair die is cast each time and the number of
spots on the upper face is noted. If the upper face shows up 2 or 5 spots then a
white ball is placed in the box. Otherwise a black ball is placed in the box. Given
that the first ball placed in the box was white find the probability that the box will
contain exactly two black balls.
14. (DP) Let ((0, 1], F , P ) be a probability space such that F contains all subintervals
of (0, 1] and P ((a, b]) = b − a, where 0 ≤ a < b ≤ 1.
2
8/15/2019 asssignment mso
3/17
8/15/2019 asssignment mso
4/17
20. (AP) Let A, B and C be three events such that A and B are negatively (positively)
associated and B and C are negatively (positively) associated. Can we conclude
that, in general, A and C are negatively (positively) associated?
21. (AP) Let (Ω, F , P ) be a probability space and let A and B be two events (i.e.,
A, B ∈ F ). Show that if A and B are positively (negatively) associated then A and
Bc are negatively (positively) associated.
22. (DP) A locality has n houses numbered 1, . . . , n and a terrorist is hiding in one
of these houses. Let H j denote the event that the terrorist is hiding in house
numbered j, j = 1, . . . , n, and let P (H j) = p j ∈ (0, 1), j = 1, . . . , n. During a
search operation, let F j denote the event that search of the house number j will fail
to nab the terrorist there and let P (F j|H j) = r j ∈ (0, 1), j = 1, . . . , n. For each
i, j ∈ {1, . . . , n}, i = j, show that H j and F j are negatively associated but H i and
F j are positively associated. Interpret these findings.
23. (AP) Let A, B and C be three events such that P (B ∩ C ) > 0. Prove or disprove
each of the following:
(a) P (A ∩ B|C ) = P (A|B ∩ C )P (B|C ); (b) P (A ∩ B|C ) = P (A|C )P (B|C ) if A and
B are independent events.
24. (DP) A k-out-of-n system is a system comprising of n components that functions if
and only if at least k (k ∈ {1, 2, . . . , n}) of the components function. A 1-out-of-n
system is called a parallel system and an n-out-of-n system is called a series system .Consider n components C 1, . . . , C n that function independently. At any given time
t the probability that the component C i will be functioning is pi(t) (∈ (0, 1)) and
the probability that it will not be functioning at time t is 1 − pi(t), i = 1, . . . , n.
(a) Find the probability that a parallel system comprising of components C 1, . . . , C n
will function at time t;
(b) Find the probability that a series system comprising of components C 1, . . . , C n
will function at time t;
(c) If pi(t) = p(t), i = 1, . . . , n find the probability that a k-out-of-n system com-
prising of components C 1, . . . , C n will function at time t.
4
8/15/2019 asssignment mso
5/17
hso
ror
A
I
,A'ro .'L*
1
t"tbltl
g.,r:
;l
S
+*\r"u
i.
n
D-, $
-
:{
(}tr.c\rAisr
o\
1$*ar-J..,c
t'o}0r*o
I
a
.
\
\"
Ar^.I
A
nttnl'rgq+
-F
)
fdl
f
&
ft,A,
I
"l.t
,\
r;*A"
\b-.1
u"{Av,
;;.-*
\i1a+-
\relA
nA
,
1-1
v-*
r
"
\t3
*a
-
\re$.i
'
1*.r*
Lr\t)\a-*\'
1\-111
&
&"
ga
eA,
;
\L.']S\{*#*&"{tg&*''*3' +r**l*d'-'fr"at-**\k*+"̂ *"*a+&"*&\'r"*i}ta&"\**&-
I'l
*'
n{?\*{a
* ic3"}"
- t*l} 4
&*&*'*4
ry
&r
3\'
*fio**
fi;;k*;l
i,-n^
ft{\=r*
44-^'h
n
L{
s'
hi1'^*
h.o"
l)*)*5::-;x''
L
{-*'*t"l
.t
1
i*}'
r'ii
't
{^*t
s
[rLn"
W*t*\b
,r.\-"7--
*
**t\,*u::'-'*
':*7
['*"*
*A
-9
L['o-\
*?
W
P,
u**r&.
*1&*
u';t;t
*&'x*
h'*ar*
'
.
'"'B'1
"'r:.
rtt*, uoi"'**rrrt.-,*k.b'
'W^Q*
q'htu*"+''; ro&*":
s-t
ht3
'*
p\-,a
\..{\i-ne
-\'"*-k
L{'I-Lit'ILax'6'
\^-*
+} *_
a}
-rfir*3
lLi;:}
, n hL^-
r ..-
5,"r.\)
:'*t
L:,"^
f,r'**')
i
n
x+,?*.
frrn\^;
w**3,?**11,-'
"'1
h'*G?
;
\*.*
&"4
#"htlr^**\,t"tt'
6,
r- ,L .
...*1r"rr\)
6lr,u*e*ft'
Ii*
?'4
*
d\
tl"
u- I
a
3
t\xd^"'#"
"
8/15/2019 asssignment mso
6/17
~ s
c . . . c.t. L ;- \ 'l .
~
-
-
-
\..I)
tt
-
""
u.
.....
,
.....
~ _ f\ J f
-7
~ ~ \ . . , . . . ~ . t \ < f i
\)
~ ...
-'\c:.
~
;...
.....
-::;\
\)
~
C : : ~
1.,./
()..'oIC. ~
\ . . . \ . ~ i l l ~ t
'
(.tA"e..
~ ~
... \ N L O ~
~ O
p..,\.
o,Jl
'1
' .A.-
, '"
a...:J.
\ e . N ) 1) v-- Q
\ . . . ' ~ )
l
(J A ) (.::
R
I
~ L .... '
\\...9
f\
,,-J. C:;-
'T
l \ ~ '-- ~
C:..
'- ')../ . .
\r
~ _.. \ l-l- '
'bv.k \ j
&..
~
\
'--
J
...
.
S- .
- - ')
G'p..
\.'
VI .....
, -\< '(\
\)
\
(;., c
..
. J
l ' Q ,
~
\J
:: \:l.,..,
\
'"
u
~ ;..
c . . . . ' ~
4..l;,).t. \J..
.... ; » r
~
c,. ,.,.j.(J,J f\J
f) -4 , .......-tc..!.le
'"
k . l \
~
'-'.').. \
l
? 1
~ L l
W
LOot.. 1\ ')
tA '")
? \
L
C>')
L
H
{>--\)
t::..1 )..f:::A ,
\ . ..
,
\J." "'"
n,..c..t
0\ 5 'VI
A' J'-'-''' - ~
\)'(0
\,
I.
U 1\Yr...U ,
~ S I / / 4 - , , ~ )
V')
c..
8/15/2019 asssignment mso
7/17
lC \
\
\ \ ( ~ ' - ' ~ Q . ' - '
iJ llA)
r
l t:>tvl':,\J c.)
-:
\)\
f>f)..., ~ \ .
Q,)+
Y
lc
) -
~ \ ~
(\D) - \) l.,r--C-) -
v\
t>
(\ C )
T? \ , " ~ l e . )
-;..
D·'"
-' i
a· 'S
()
.
'1
-
0 -:>-\ ' 1, -
0 -
1. -t-
O' \ :::-- 0 ·
'1
~ \ ~ " r ' , - - i ( \ c . L ) ~ P l ~ \ J \ " : > \ ) L ) C . ) - ; : \ - ~ l l \ l ) \ ) " c . . \ : : - \-0 ' \-:::- D'
' - ~ ) ? l ~
\J I,?')
(\ C. ) : . . \ l
t\
f\.
\ c..
\.l
c..L.) -;.. Y lL PI u ,,) f C ) c. ):::
\ -
\.
\.
\J
I'-
c.. );: \ - o· :,
_ b · - +
llM'i,, ,Cl
C ~ ) )
, 1) (' c b (\ t p (\
\)') ~
0 ' t
1\ \ ) c.
) ;.-
\)
.
(\
C. ( \ ~
c;:. c.
(\. \) h c
(\ ') ;.. a
0 ? ~ (\ C,J)
\ )
) ::... I
l
~
\
h
~
-
\ )
\J
\ )
):::.
h \
\
\:,
\
-\'
\.
- \
Po
f \ ) -
~
) - \
~
f \ ')
\-
l
t>.
YJ{\
1) )
'\
~
( f:\.l'\:, / \
~
t;f'\1)
-==r H.t'>. li)/\\\):;::'Q
)
P
\.
~ ( \ ~ ) ; ; . ~ /
1 J \ ) \ . l c . . u ~ ' ) : : ~ \ ~ \ . l ~ \ J c . . ) ~
\l) -
\ l ~ \ , j ' b \ . l C . ) f \ 1 »
-;.. Q ·
'1--tO·)..- ~ l l ~ l ) ) \ . \ ) f ' I ~ . N ( c . / ' I \ \ J
::. \. - l
H f\
(\\ ) ' \ ):, (\ \> ) \ ( \» - \ p.
1\
~ f ~ ) - \ p.. ('\( /I
) -
\ ')/\ c. 1') )
- \ " ' ~ \ p . . I ' I ~ I ' I C
1\1
1
- \_\ _ t. t).\
-Tell
;:.... ,
t
t > . , , \ , : > ( \ ~
s..
\ f \ \ ./ H\') \))-; . ,
~ \ A f \ ~ ( \ \ » : >
S,'
......\l9...,l) ?,
p.,..
c..
I \ ~ ) -;..
H.
t:>
( \ ( 1
t')::: \l\. A
,>"r
/\
~ l \ . ~ i \ ) \ J \ L ( \ ~ ) )
-::
' \ ~ ( \ \ ; ) ) \ Hc..( \ \ \ j -np-r \ ; 'A((\ \)) -;:'bJ
-::.
a·
':;,
-'c'
0 -
a
-;..
o·
l
I> ,
U v..-..
8/15/2019 asssignment mso
8/17
l.'J)
~ l t > - - f \ ~ ~ = ? \ ~ ) - HA ) \
t-.-;.
l ~ I ' ~ )
U ( ~ ( I \ ; 1 )
, ~ r ' \ t ) f \ \ A . ( \ ' ) : : . O { l
~ \ ~ ( \ ~ ) ~
~ \ ( ) . ,
~ U . , ) : :
Ht>.) U-H.f?') __
HAI\\)e.) r ~ \ P I ) ~ ( \ ' : ? t ) _ ~ \ ~ , , ; : : ; )
_-- ll=)
\,.V\.l,,.
D u.....
g:.:) l o e } d
H. t ) ) -
\.
~ ') H .... ') -:... r l ",) ~ , ~ ' - ) - lI''J (I eo.c. )
l4&. \
p..I'\B")
-, .Pr\ H.f:,):: ~ \ ~ C ; ) ~ \ f ) ) - P l I \ ~ )
\ ~
(\
ibe.) _
V
'\ U',c-) r V e.)
1 (
t
tS)
(.
) _ \ P"
(\ l
~ ) c )
l
P\ \ '
\J ",)c ) - \
p.c...)
H. 1)c. )
-::-
\. AC. ) \ J) _ \
e.,'-/\
b ') - - -, (urJ
\) ' ' C > -
>,
--\ l;t .) -
1J.ll)
( j jJ)
e...
v >- \ 1\
~
ly,,-,,-'l...) ~ e I ' \ - f l ~ J . . - . . J . . ' ' 1
\ 1..
e-J,
y ,)I v .....
I
~ 'Y ~ ( . v '
A- '
1\
\ ,
9 c:,..J. Y -
~ J , ~ < - - YL
; (
X
C
~ 1 . )
8/15/2019 asssignment mso
9/17
...l. -
-
tl s - \ l '- )
8/15/2019 asssignment mso
10/17
Ie ;
~ ~ W
C\
-;Yi ( ' '
I '-I -A. < . . . . , , ,
I\v \
' 1_ ,
. J lS:)."
a
l' )
fay
(),
\,..-
c..
t
4.(
8/15/2019 asssignment mso
11/17
\ A : ) \ e , . ~
G\I-
~
V \
P( \ ' , - , e :
/
'
'
8/15/2019 asssignment mso
12/17
..L
h....., )
0)....
\.NM ~ \ ' 4 C ( . . ; L - ; \
).
__ '1
b
) W
oJ') .1
Q -
c.
~ _ L:: :- '1
~ l ')::
~ W ..... - ) \ . . c . . J r ~ ) + ' ~ h L . ~
b1 0, \)
OV H
\:::-
G \W(\);:-
~ q u . ( )
):::- D .
l1-1
I.
Z1
-:;:.j, \ . . :c..
J
I
)
8/15/2019 asssignment mso
13/17
PC
' w \ ' - c . . ~ ( V \ U ) \ \ } . . \\
f '
e.... --\1---C...
v
\.v.. '-\c.ct..
h
..
L..J.Q. L...h ,
C)
..... G...J..,, '-' i \ ~ v ~ \ . J . .
I
J k
()... \,
L.....
o . . ~
::>
8/15/2019 asssignment mso
14/17
..... ,
_.
~ C A V ~
t '
) _
/
~ j . , ~
+
«
~ ~ A ' )
~
- )..
t
~
\ J .
V-J-l
1;; =7 +\....,Q. Q.. ~ 1',,,A
()..'
~
\
l...... - - . / ) . .Ie .
) \ . . Q ~ r - ~ ~
I)
()..v.. h
G-
2..
_ - - • 7 0 .
~
~ v ~ c:z ,f\J.f) 0
~
( -
l . ~ - - . ) } \ .I,;
w ~ 0..9. uJ.. A.
~ ' ' ' ' ~ ~ V\u..,-,-, '-,(
~
t:-
' /)
~ ( I I ~ t ,
1'\
O c.c.4 V
b
. . . . . Q . N ~
i l l b0- 0.. \ \ *
8/15/2019 asssignment mso
15/17
)
~ (
o-v(?
L):::\
V \
le..
~ ~ E : : : -
\ 0
\
~ ~ ~ ) ::
~ \ ' - ' \
l G" ') ~
./
\
'"
A,' )
(.
\ . . . ~ t t
....- 4
\:::-
-
YI
.,
....
\ 1\ , ')
« :>j
~ \ -
,
\ . .
.... ~ \
V \ -4
""
l -
\.,...)It
lE:'\ .s.
J (
05...
)
n
b1
~ \
);:
~ \ ~
) ::-
\
P
L
\.' )
-:;:
t:::-I>-\
?l
v-..
(\ ~ \ . )
(
~
,::.
Ql
'- '-;-di'J
l ''''
"""
~ \ ' ' \
V
)
~ \ -
l
LV\\
' 1 ~ 4 -
- -
{\Jr
l \
t \
I ~ ::. \ :.; '2. 1
\)
; 1 J c::. \ \ ,
?((o,!"\'l:>'):::
llcfl) 0
./
./
. .-
<
Y\ :>.)? \ b
)
\ \ ~
V
Ie
? ~ \
L ~ )
:::.
~
X
\
1
SO ~ c . . - A
l:?
u...,< "" . J wJ. j C A . . . M : > C A . . ~ o : . . . . I . -+- Q..... .J. t. uv
I : . . . . ~
e.J.- ~ CA.
.....
J. L ().. " < . \ < \ J 1 tA.JJ\ '
C. \."'*
e...A
_
~ ' ; -
{ ~ ' \
D::
<
C-;:;..
~ 1,
-
..>
\ ) U ~
')
-
' )
A
I
?\ . \))
, , :L
y
'-
)
:::.
1-
1-
'1
, /
0... ....
).
\
_ /\ J,..
8/15/2019 asssignment mso
16/17
I
y ~ . p
)
1. ~ 1 . : - ' r Y j b
v ~ i
\-
\ '
)
, , Y)
vi
r l hj) ~ ?
, ,')
\ f ) ') :: L). _ 'Y) ' \'I)'
_
p l\-Yj l \ - ~ ) )
\ - \,} '
v )
'v)'
J'
- Y)
v)
:=),
M)
ri
CWIC... II\..\
\11 \( ~ U ) ~ C . ) __ f ~ t>.\ i)l \c.)
HI: c.)
l
c.. )
-
,_
J.... )_ "I }
e
::-
V
-..0
( . A
' \5\
-'
~ / \ \ - \ )
f);.\L ,t, c - : : - \ ) ' - \ ~
.....
. . , . , ; . .J
.....
( ~ \ I \ ( \ ' i ) - : . . ~ \ \ \\):: .l- - ~ \ ~ \ ~ \ ) ' » = - ...L;>
8/15/2019 asssignment mso
17/17
..\. -
c
k-)
::-
• \.,_L
l ')
t \
L t \ P
\..
\ l
L fL
-