Assignment 1
Assignment 1
} y
) ^= 1 y+
,
ty 22 3 管 (r + r = 1+ =+
4
.
2 2 3
( ( +x ) =| -
2x + 3 x -
4x + …
4 0 4
+ 4 x ^+ 5x4 )
]
r
( 6x
5
)
2
( 1 2x + 3x
-
=
[ ( 1 +x ) + -
7 × + .
4
= (A + B)
4 3 3
= A + 4A B t 6 A '+ .
The University of Hong Kong
where n. r and T
are positive integers with T < r and t<n- r.
(b) Suppose that 35 people are divided in a random manner into two teams in such a way
that one team contains 10 people and the other team contains 25 people. Suggest two
methods
to calculate the probability that two particular people A and B will be on the
same team?
6. Below is a
probability question taken from a secondary school textbook (REALLY!).
(ini) by using the property (A'U B) = An B'i (de Morgan's law), find the value
of a.
7. (a) In how many ways can 11 O's and 8 e's be arranged in a row so that no two @'s come
together?
((b) In how many ways can 11 men and 8 women stand in a row so that no two women stand
next to each other? (You may give the final answer in scientific notation for this part.)
(c) In how many ways can 11 women and 8 men sit at a round table so that no two men sit
next to each other? (You may give the final answer in
scientific notation for this part.)
8. Find the number of ways you can take 9 balls from
infinitely many purple balls but the number of balls taken must be multiple of 3.
(Hint: The 4th bullet point means at least one orange ball must be taken.)
Consider the following possible routes (the lines in the figure) for a person to start from point
A to reach point B. The only condition imposed on the journey is that the person can only
head east or north.
north B
A east
(a) What is the number of possible routes for the person to finish the journey?
(b) What is the number of possible routes for the person to finish the journey with exactly
(c) Interpret the relationship between the answers to parts (a) and (b).
(i) By considering the coefficient of am in the expansion of (1+x)"? (1+ c)" and
(1+z)2m-p or otherwise, show that
(ii) Making use of the equality r X (m C,) (m-1Cr-1), or otherwise, show that
= m (2m-1Om) and
(b) From a total of m white balls and m black balls (m > 1), m balls are selected at random
and put into a bag A. The remaining m balls are put into another bag B. A ball is then
(ii) Show that the probability that the two balls have the same colour is
End of Assignment 1