Professional Documents
Culture Documents
(53)+(63)+(83)
=
(5+6+8
)
3
86
969
0.0888.
568
= 240
0.2477.
969
(5+6+8
)
3
(c) Under the assumption of sampling with replacement, the probability of drawing 3 red balls is
555
(5+6+8)(5+6+8)(5+6+8)
125
6859
216
6859
+
1
512
6859
853
6859
0.1244
1
.
36
1
35
of not getting a double 6 in one toss is 1 36
= 36
.
n
1 n
of not getting a double 6 in n tosses is (1 36
) = 35
.
36
1
66
ln( 12 )
35
ln( 36
)
k
X
E2
Ek+1 )
Ek ) + P (Ek+1 ) P ((E1
[ [
\
E2 Ek ) Ek+1 )
[ [ [
[
[ [
= P (E1 E2 Ek ) + P (Ek+1 ) P (E1 Ek+1 E2 Ek+1 Ek Ek+1 )
= P (E1
E2
P (Ei )
1i1 <i2 k
i=1
k+1
+ + (1) P (E1 E2 Ek )
+P (Ek+1 )
k
X
X
{
P (Ei Ek+1 )
P (Ei1 Ek+1 Ei2 Ek+1 ) +
1i1 <i2 k
i=1
+(1)r+1
i=1
i=1
X
1i1 <i2 <<ik1 k
k+1
(1)
P (E1 E2 Ek Ek+1 )
k+1
X
P (Ei )
i=1
k+2
+ + (1)
P (E1 E2 Ek+1 )
a8
55
.
= 256
28
Comment:
One could also sum the number of sequences which have no consecutive HH over the total number of Heads in the sequence, say r (r =
0, 1, 2, 3, 4), and by aid of EXAMPLE 5o of Chapter 2 in the textbook,
to get the same result.
10. Suppose we need to schedule 3 speakers for 3 talks on 3 different dates.
Every speaker offers 2 possible dates. Suppose that all possibilities are
equally likely. What is the probability that there exists a scheduling
such that every speaker will get a date out of the two he/she offered?
What if we need to schedule 4 talks for 4 speakers and each speakers
again offers 2 possible dates?
Solution.
We need a combinatorial theorem called Halls theorem , see e.g.
http://en.wikipedia.org/wiki/Halls marriage theorem. Specifically, in
our problem, it implies that a schedule exists iff for any k speakers,
there are at least k days that someone among the k speakers could give
his/her talk on.
(a) If there are 3 speakers and 3 days, Applying Halls theorem (or
just using some thoughts), a schedule does not exist iff everyone
choose the same two dates. There are in total 33 = 27 possibilities
and 3 of them have everyone choosing the same dates. Thus our
desired probability is 273
= 89 .
27
(b) If there are 4 speakers and 4 days, the condition in Halls theorem
would be automatically satisfied for k = 1, 2. For k = 3, it requires
that no three of them choose the same dates. For k = 4 it requires
that every day should be mentioned.
5
k1
P
)
(r+l1
For l = 0, 1, , n r 1, denote n1
by al . We have
k=r+l nk
n1
k1
X
r+l1
al =
nk
k=r+l
n1
k1
r+l
X
1
krl r+l
=
+
nk
nrl
k=r+l+1
n1
X
1
1
1
k1
1
=
(
+
)+
(r + l)
nrl
r+l nrl krl nk
k=r+l+1
n1
n1
k1
k1
X
X
r+l
1
r+l
r+l
=
(
+
)+
n r l k=r+l+1 n k k=r+l+1 k r l
nrl
n1
k1
X
r+l
1
r+l
r+l1
al+1 +
+
=
nrl
n r l k=r+l+1 r + l
nrl
n1
X
1
k1
r+l
al+1 +
(1 +
)
=
r+l1
nrl
nrl
k=r+l+1
1
r+l
n1
al+1 +
=
nrl
nrl r+l
anr1 = 1
1
n1
r
a0 =
+
a1
nr
r
nr
n1
1
n1
r+1
1
r
r
a2
=
+
+
nr
r
nrnr1 r+1
nrnr1
1
n1
r
1
n1
=
+
nr
r
nrnr1 r+1
r+1
1
n1
r
r+1
r+2
r
+
+
a3
nrnr1nr2 r+2
nrnr1nr2
=
1
n1
r
1
n1
r
1
n1
=
+
+
+
nr
r
nrr+1
r
nrr+2
r
r
1
n1
+
nrn1
r
X
n1
r
n1
1
=
nr
r
k
k=r
a0
Pn1
1
k=r k .
()
Note: This problem is termed with secretary problem, see e.g.
http://en.wikipedia.org/wiki/Secretary problem. Our laborious calculation above could have been saved if weve counted the interviewing sequences that meet our demand in another way: 1/n of the total sequences would have the best candidate at the kth place, k =
r + 1, r + 2, , n, and he would be selected iff the best of the first
k 1 candidates is among those we ignored (i.e. the first r candidates).
This also gives a natural explanation of the result we derived above.
Thus P (hiring n) =
n
r
r
n