Documente Academic
Documente Profesional
Documente Cultură
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) F1 = {, {1, 2}, {3, 4}};
(b) F2 = {, , {1}, {2, 3, 4}, {1, 2}, {3, 4}};
(c) F3 = {, , {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=1 An A.
3. (AP) Let {F ; } be a collection of sigma-fields of subsets of .
T
(a) Show that F is a sigma-field;
S
(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:
P
(a) P (A) = xA e x /x!, A F, > 0;
P
(b) P (A) = xA p(1 p)x , A F, 0 < p < 1;
(c) P (A) = 0, if A has a finite number of elements, and P (A) = 1, if A has infinite
number of elements, A F.
1
1
(a) Show that {b} =
n=1 (b n+1 , b], b (0, 1];
(b) Show that P ({b}) = 0, b (0, 1];
(c) Show that, for any countable set A F, P (A) = 0;
1
, 1]. Verify that An , Bn ,
(d) For n N, let An = (0, n1 ] and Bn = ( 12 + n+2
P (Limn An ) = limn P (An ) and P (Limn Bn ) = limn P (Bn ).
15. (DP) Consider four coding machines M1 , M2 , M3 and M4 producing binary codes 0
and 1. The machine M1 produces codes 0 and 1 with respective probabilities 14 and
3
. The code produced by machine Mk is fed into machine Mk+1 (k = 1, 2, 3) which
4
may either leave the received code unchanged or may change it. Suppose that each
of the machines M2 , M3 and M4 change the code with probability 34 . Given that the
machine M4 has produced code 1, find the conditional probability that the machine
M1 produced code 0.
16. (AP) A student appears in the examinations of four subjects Biology, Chemistry,
Physics and Mathematics. Suppose that probabilities of the student clearing examinations in these subjects are 12 , 13 , 41 and 15 respectively. Assuming that the performances of the student in four subjects are independent, find the probability that
the student will clear examination(s) of
(a) all the subjects;
(b) no subject;
(c) exactly one subject;
(d) exactly two subjects; (e) at least one subject.
17. (DP) Let A and B be independent events. Show that max{P ((A B)c ), P (A
B), P (AB)} 4/9, where AB = (A B) (B A).
18. (DP) For independent events A1 , . . . , An , show that:
(
n
\
Aci ) e
Pn
i=1
P (Ai )
i=1
D =
n=1 Bn and E = n=1 Cn . Show that:
(a) D is the event that all but a finite number of An s occur and E is the event that
infinitely many An s occur;
(b) D E;
c
(c) P (E c ) = limn P (Cnc ) = limn limm P (m
k=n Ak ) and P (E) = limn P (Cn );
P
(d) if n=1 P (An ) < then with probability one only finitely many An s will occur;
P
(e) if A1 , A2 , . . . are independent and
n=1 P (An ) = then with probability one
infinitely many An s will occur.
3
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
B c 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 Hj denote the event that the terrorist is hiding in house
numbered j, j = 1, . . . , n, and let P (Hj ) = pj (0, 1), j = 1, . . . , n. During a
search operation, let Fj denote the event that search of the house number j will fail
to nab the terrorist there and let P (Fj |Hj ) = rj (0, 1), j = 1, . . . , n. For each
i, j {1, . . . , n}, i 6= j, show that Hj and Fj are negatively associated but Hi and
Fj 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 C1 , . . . , Cn that function independently. At any given time
t the probability that the component Ci 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 C1 , . . . , Cn
will function at time t;
(b) Find the probability that a series system comprising of components C1 , . . . , Cn
will function at time t;
(c) If pi (t) = p(t), i = 1, . . . , n find the probability that a k-out-of-n system comprising of components C1 , . . . , Cn will function at time t.
hso ror
,A'ro .'L* 1
t"tbltl g.,r: ;l
+*\r"u i. n
fdl f &
"l.t
,\ r;*A" \b-.1
\i1a+-
;;.-*
ft,A,
u"{Av,
nA
1-1 v-*
1*.r* Lr\t)\a-*\'
'
I
)
ga eA, ;
\relA
\L.']S\{*#*&"{tg&*''*3'!+r**l*d'-'fr"at-**\k*+"^*"*a+&"*&\'r"*i}ta&"\**&-
!{-*'*t"l .t 1 i*}'
r'ii
{^*t
&r
3\'
*fio**
,r.\-"7-- * **t\,*u::'-'*
*1&* u';t;t *&'x* h'*ar* '
P, u**r&.
ht3 '*
"'r:.
\^-* q'htu*"+''; ro&*": s-t
rtt*, uoi"'**rrrt.-,*k.b' 'W^Q*
'"'B'1
W*t*\b
&*&*'*4 ry
frrn\^; 5,"r.\)
"'1 h'*G?
w**3,?**11,-' .
;
...*1r"rr\) 6lr,u*e*ft'
r- I,La 3 t\xd^"'#"
6, u-
+} *_ a}
!-rfir*3 lLi;:}
:'*t L:,"^
&"4 #"htlr^**\,t"tt'
?'4
Ii*
\*.*
,'W*'",
A} h{*s *
"<: li,,";1 {.a,r^
tr^u*
r,
eATr^
*. _
d\ tl"
fi'3** *\r"1"* -*
A .-;e* fuae4ro
lL*e*:.
aa
t*|i.rtr
*'r*
* rj*
*u
?a
''
~s:
~ c... c.t.
~c
""\)
~~ ~
;...
'l.
-- -.- ""
\...\".~ ill
()..'oIC.
~t '"
-"\\...9-
I'
f\
a...:J. \e.N)~
1) 'v-- Q
C:;-
'T"
U\
... '
~~ )
\J
'"
::
k.l\ \ +~
u.. ~ -;.
o,Jl
R ~c.\
L .... '
~) ~
'bv.k
p..,\.
(J A ' )(.::
\~
,,-J.
~i. ",, ; ~ .
l'? 1
(;.,
~\..,... , ~.t\<fi
...
(\~' '-- ~~ ~ ~~
(.tA"e..
-7
f\ J f)
C::~
\) ~ \
1.,./ '
tt . . i ~
\..I)
u. . . . ,<:> ..... ~
~\. _ \. .\(
...; -'\c:.
.....
-::;\
L";- \
&..
G'p..\.'
\
"\r
\j ~ ~ ~-
l 'Q ,
VI
~\ ..... , -\<
'(\\) \
'"
c...."'~ 4..l;,).t.
\J...... ; .... r.
c,.",.,.j.(J,J
f\J. f) -4
-tc..!.le
&, ........
'-'.').. \
~L
~ \ CC::
WLOot.. 1\"')
tA '") ?"\
C>')
L L H {>--\)
t::..1 )..f:::A ,
.,. ,
\J." ~ "'"
n,..c..t 0\ 5'
~SI/(/4-,,~)
'VI
V')
c..
A' J'-'-''' -~ ~ ~
\)'(0 \, O:, ~ ~ I. "U 1\ Yr...U ,
lC \
\\(~ '-'~Q.'-'"
iJ
r l t:>tvl':,\J c.) -:
llA)
\)\ f>f)...,
-;..
~\~"r',--i(\c.L)~
'-~ )
?l
~ ~ \J I,?') (\ C. ):..
le..,
~ \ ~ \ ~ \) \. \) "c. )
\j
\_ \.
(\ C. (\
c;:.
j\. u
-"+
\'> \ c..
llM'i,,",Cl
C~)
0 - b "\ C) . 2. -
'):::
~~
Y\ lL PI u ,,) f\ C ) c.
h c (\ ~') -;.. a
~\~\.l~\Jc..)~
~" ~ r'\ ~ )
f\ \) ) -
- \_\ _ t.
t).\
~l \l) -
.Nt-J<
O "l
-Tell -;:. . ,
a':;, -'c' 0
"1
w.
- a
e)...lo..J.\)
SO "fe..-'\J'-'-'WLd.
b~
o~
D" );:
\ - o :,
t>.,,\,:>(\~
1
s..
-;..
c..v.",
1) )
H.t'>.!li)/\\\):;::'Q )
Q '1--tO)..-
~ll~"l))"\.\)f'I~.N(c./'I\\J1
~ \ p. 1\ ~ f\ ~) - ~ \ p.. ('\( /I ~)
~~
\')/\
c." 1') )
?, p.,.. c..
-;:'bJ
'\~("\\;))\ Hc..(\\\j-np-r"\;'A((\\))
-::.
U v..-.. <;? J~ iP ~ l..... --\-L-
\ -
~ ~ t;f'\1) -==r
P\. ~(\~) ;;.~/
S,' .......\l9...,l)
I> ,
):::
f:\.l'\:, /\
~l"
l
{) . \::
\) f' C. )
~l\.~i\")\J\L(\~)) -::
D\.=
D-'
~\ ~1J\)\.lc..u~')::
i\ l
0 '1
\ - 0 ' '"\-:::-
( ) -
:::--
"T? \ P,"~!le.
~lll~"f\Jc..)c.)~,- \)ll~(\~)\Jt...)
:::
c..L.) -;..
\.l
~ p\ ~ (\ \)') ~ 0
c. (\. \)
O' \
~l l
L c..)::
_
l~ \
~~
y \..L~V()r..)(\c..LJ::: Hl~d\e.)c..I\C-c.)
::
'-~ ,
)-?\I\(\\':,I'Ic..) -;
0 - 1. -t-
\-~ll\l)\)"c..\::-
u L~ 1\ r.. \ ) -::
~ \ L~c. f\ IS(. )
Pl~\J\":>\)L)C.)-;:
~ \. ~
\~v- ~ ~\ t).lA-] ~
t\ ov~
O c..c..u.vl'l .
TI-
l.'J)
Ht>.) U-H.f?')
__ HAI\\)e.)
,~r'\t)f\\A.(\"')::.O{l
~\PI) ~(\':?t)_~\~,,;::;)
_--' ll=)
\,.V\.l,<:tv(.k-.A
--N
~ ~h\
H. t)" ~)
- ~ \. ~ ')
1lo~U\ ~
r l ",)
l4&.
\)'"' C
"> "'-
P\ \ '" \J ",)c )
">, --\
l;t.) - 1J.ll)
~"'M'},9-0
\.:;.v h
O-.J,
?,
c,..J
- ~ lI''J (I eo.c.
loe}d
I\~)
Pl
><1'" '"' \
I>
U'" vJ I) .
\0>$
b.u.......::.~
I)
~QM\ \.
4 ...
y..
.. - . -'
~~v-\~ "'.\
\"''';
~\
v...4
V't-)
h.
r e\
(jjJ) e... v
t( ",w-..j. ~"""'..("
-::-
~O""~\"""'f)
~':>I\~.lr\,,::)'"
u..... g:.:)
~ \ p.c...) H. 1)c. )
~
~,~'-)
~\~C;) ~\f)) -
t>,. ~
P'l...;:
WtA.'j/)
I()..."-.c...k"-)
"'(
t:)
~'(Q..,
C'-
"r
?,_
?,,"
,I
~(!Vf\... ",1)
,/-.
~u't'-\j
L
'---~
'Y
9,
;(
~(.v' A-'" 1\
c:,..J.
1\
\,
~ 1.. e-J,
~J,~<-- ~\ ~ YL
Y\X
i>-'\
(!.."' ..........J\I:d,\......
Ch~1.
...l.
~
A
-
l s - \ l '-")<-.<; :
A\S)-A(
-t '-
J < -"
\l'-'J)<-S:~
~ -"
;,
q,,,-">,
~ 'J )
Al s )
\'-)<..,,\)
A-I') )
\- J..
"
~n.
ACb)
J.~ .. ~
'y~~ .. ",
l \.., \ I
j
C. \ ')
1 /
l":>_ \ )
,,~~_)_ b
--h-t.. to..~
~~5..-b1
\:,5'~ b\
"2 X 1.
"i
\)
0\
)
Ie';' ~
~ ~ W C\ -;Yi ( '"'
l' )
fay
(),
- \,..-
I\v..
c..
4.(
c..
J,
\':.L o.~
'1_,
:::
)"
\...v...
\c.v
0,." L~
./
\, o.v
c...,,,
\ -(0... Z
(.\~
~<!....,,,
lS:).
-+.:.
<.c.)
I!
<:
a.-t
d'-
'-"
./
./
l" 1
tA
..
~"v
-;
\. ~<.. ';,
f\-.,. .........
-\.,,,
c:. ')
tZ
'l'f\)
4~
o..",d.
CA.
-'"
-'
<:!:
c<:
\\
)"- ~
Q..
"
0....
CAV
<-..
'\..
'"""Y
I \
().,
I
"(
1.
(,
CAy
-:..
'\ /I II!:.
j.
S-Q
CAV
S S-o
\ <'"Y
s:
\A:)\"e,.~
./
\ = '"
\!
"'"
G\I- ~
V"\
<.
~ )~
u...
"'\.
.(\',-",e:
Il
"""
'"
fi...
./
V'-'\.<./')
/
"'~
V'\
\.v..
a(
~L
ir"
\-'jl
\~
-~~-"~------~---~-----
~~
"l
~~
\\
1:
-----
?,
')
b<:> ) '
~l
~\'4C(..;
\.NM
0)....
L-;"\ ). __ ~
.1 Q"- c. ~_
W oJ')
'1
L:: ~ :- ~ '1
')::
~(W..... -()\..c..Jr~)
<.. ). S
.J--
"'...
"::>~).
)... -;;:- b .
s-
l
..L
h.....,
"(l. '-'l
c=",..J.
"'"' l-
l. <:.
""""t\
~')
-{
\)""
~::.. :z \A~
)J,
~::'-I \
""
L ~ \ \ V(\
.p,., ::..
0,
')
,J..\ ....."'\-+)
\>..A\"'"
::- 0
1..N1.......
le..,.
Y~
l::Jv
-.
~::.. ~ ~ ~ ~
......
Q.; \
t) v
l '=>1
0, \ )
H~ \:::-
OV
l1-1
-:;:.j,
J
\..:c..
I
~""V<!..1 ~
pvo!:,.
,,~\ l
}.-;-
,-,>~.-. ~
...... \
~ L~ ') -:: H ~~ \ ~ \7 \
\"'''
"1
L. L.
~\
~qu.()
G \W(\);:,~
I. Z1
') ::
):::- D.
A ...
PC 'w\"'-c..~(V\U)
e....'--\1---C...v \.v.."'-\c.ct..
'V.A. " ~e
'l- C- l e.
f'"
\\}..
- \\)
...-'
'?>
,yo
~~\V~
b .=
1-.:2-
)-
G) -1-~\
)t
"
"\
-'"\&
---
'">
TXb
~
"J..- ~ .2~
\6
-T .1-~..L
\b
O'v
C h '" ""J<.I\ )
I
\--
--
L...h<;."'1.c1)
L..J.Q.
h ..
\u
'-\
'b
\
)")..<:)
\-.1. ')
"l.-
-'\ l \\FO\,~'""'\-tJ
\...J-
~ G\~
\-..l." )
\-..L )
~
-J....
\-..L ')
\-...L \
S" J
'"'
?\j\)~ ~
H ~(\\) -:
-\-
":.-
l \-
t ')
C\\
<-(A\'
'-~
yL
\-
\-\0 (\ "
\,v.....}- ~ \- C\.-~ ~ ~
j.
Jk
\:, ..)
\-.L
.),
"~(J
V
>()...
)(....L
~:>
V)
l-t ~ ~
ll~u)',)C)::
i\~'v~'\.J.. ~
G...J..,,"'-'"
()... \,
L.....
\-tl.-I;,
o..~ '::>
<. ~ """
LA b .)
'\
~-;I
< 6- S <-
l ~ - ~ ') l ~ - ~ ) '! 0/
..l.
;,
<
'-
1-/)
... ,
t"' )_
_.
A~
CAV~
~""j.,~ ~
'
e:- ~~A"')
L ~
- )..
t~
~ \-J-.
V-J-l
1;;!=7
~ 1',,,A "
+\....,Q."Q..
~v~
w ~
()..'"
()..v..
0.... .....
c:z",f\J.f)
0..9. ~ ~ uJ..
b "" ~ .....Q.N ~
A.
""
~~
G-
""
2.._ - -
('-
/) . .Ie .
"l....... - - . ,
l.~
- -
~''''~ ~
0.~
}\.I,;
V\u..,-,-, '-,( V
ill b0-
0..
\ \ ""
t:- '" /)
Y\~ ~(II ~
t", 1'\
O c.c.4 V
~11.- -
1ooQ- 'nE-
~)
Sdt>'1 J\
~ ~
"'--
- -- -
h~'
v,
eN~
(~)
~o-
"'" G: \
~~ j)
--
U:. . )
w.I)
\\...v..
'1 S E
G"' -;..
l.J
~~
~
11
~.
lN cc t.
~"'''
tI
c..c. u
0)
(\ ~-:
i..;. ""
b0
G:
f>.,,:
'"
\..v-.."Ir\ J
en
1-. ;
1\.\
~ ' I'l
\1,vJ)
~
).,j
\J (\i..
~
";
'-'
\\",,~ .J.J
'vA':''-J
~ ~/)
~ ""
I)
l~
~(
o-v(?
\)0
V \ L):::\
~\"'-'\
~~~) ::
./
~ \ '"
~ l G" ') ~
\...~tt
~\-
.... ~\
05...
\:::-
~~E):::-
YI .,
(.
""
l;"
lE:'\
.s. ~
J(
b1
~\
~\~ ~\
);:
)"::-
PL
\""""
\.'
?l (\ ~\. )
l"''''
"""
~\'"'\
~\-
-:;:
"'?
,::.
~\
LV\\
?l
10-......,,,,,
t:::-I>-\
v-..
'-"'-;-di'J
....
\ ~\..
-4 ""
V"\
\.,...)It
A,' )
.... - ) 4
(:>j
~ \ 1\", ')
le..
\1.-.-::;.. ...
Ql
<v.
?\ A,' )
-.-
t~\I"\
~\~, ')
?d)
l-;."
a ~ ~ \.
-:::-.'\
lLl 0
I
<
Y\
(:>.)? \
-::
~
b
~~1.>'1~
- -
\) --;
./
1#~"'\
J
..
c::. ~ \ \ ,
\\~))) V Ie)
?
SO
H~\
~c..-A
~ L~)
l:? u...,<"
')
\)U~
D::
--
1-
')
~l A I
\' _ / \ ~ J,..
0.......).
?\.\))
""
.J,wJ.j CA...M":>CA..~o:....I.
~
C-;:;..
..>
1-
CA. ..... J.
~ ~~
1,
,,:L
'1
\..
y\
-+\'
Q.....".J.
<--\
'- ) :::.
,/
<...,\,
t.
1
uv<t
~\
:::
~~
t.
? ~?\ )
~ ~ \ f'r )
n \') )
-::--h~l ~l\.::.C.).
h~"*t"O)
tA.JJ\'" C. \.
C-l -
?\
./
cJ
pI.
<\
llcfl)
:::. ~ X
{~'""\
l \t\
?((o,!"\'l:>'):::
~';-
{\Jr
"'* e...A _
l' (c )
p)'
y~.
1. ~1.:-'rYjb
v~i
\ - \' ) ",,"Y)
r l hj)
? \. ,",') \ f)
') ::
L).
vi
_
\'I)'
'Y)'
\ - \,}""'" v)
ri
M) ~
:=),
f;,.~..
\~"
~ ~ \-\,: \
l\-Yj ll\-~))
\~ ~ J'
'v)'
-" Y)
v)
0-..M""'C-\~c.J.
II\.<--\..).:wJ.U
CWIC...
~"
) -
1i( ')
~\.
y \ f ~ \ \1\(.)
...
?,-'
\) \ \"'I \: )
\C ::::1
~ \.'
~j,='('~ ~;
P\
~
~/\\'-\)
-'
\.
~
..,.,;'..J
~\I\(\'i)-:.. ~\ \ ' \ \ ) : :
\
\.
\.
I' b
\ L)
V" -..0
-::-
i \ t>.~ ~
.....
"c..)
V)'
I'D
__
"'\5\
.lY, -
V}
l c.. )
(.A
c-::-\)'-\~
f);.\L",t,
--.....
eA ::-
,_ J....# )_ "I }
\- ~j ~
PC ~; \. \- y)
\ ,-' --
\ c... )
'\ ~ \ c \ -:-
\) l
C"\L.< vl l
__ \ l <; v ~ )
"1::-
"
~ \ c... ) -;.
'J"l-
V\~~~\c....)
~\~\C)~\\)\c...))
o.1-tI..... ~
Lo-.\;-
c...\ - "
~c..-.l~
~'""'~~~
~
},e......J\J..
o...-\-
.I.\u.....il.
oJ
""\
-\::)
L..,- _ , -
.l,;-\~
c......
f
c'-
..
L,l')
')
\~ l\--V\l~\) l\,-\>).\4-\)' - .
v'\
k-)
(::- ~
\.,_L
t \- P\..+ \ l
L -- fL
---
L\))
D--