Tutorial 3 (Semester 1 07/08) CPT112
1. How many permutations of seven letters A, B, C, D, E,
F, G are there?
2. How many permutations of the seven letters A, B, C, D,
E, F, G have E in the first positions?
3. How many permutation of the seven letters A, B, C, D,
E, F, G have E in either one of the first two positions?
4. How many permutations of the seven letters A, B, C, D,
E, F, G do not have vowels at both ends?
5. How many different word can be generated from the
letters found in word 'ABDULLAH' (by rearranging the
letters) if all letter 'A' must present before other letters
and letter 'L' should not appears together?
6. How many ways a 4 digit number that is bigger than
3,000 can be generated for digits 0, 1, 2, 3, 4, 5 if:
(a) No repetition is allowed?
(b) Repetition is allowed?
(c) Repetition is allowed and the generated number
must be even?
7. Given is a mathematical expression: x + y + z = 10.
How many different solution are there for x, y and z if:
(a) x, y, z N?
(b) x, y N and z Z+?
(c) x, y Z+ and z N?
8. A certain type of push-button door lock requires you to
enter a code before the lock will open. The lock has ten
buttons, numbered 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9.
(a) If you must choose an entry code that consists of a
sequence of six digits, with repeated numbers
allowed, how many entry codes are possible?
(b) If the lock is programmed to recognize eight
different 6-digit codes, with repeated digits allowed
in each code. How many different sets of
recognizable codes are there?
(c) From 1-(b) minimally how many of the eight
different 6-digit codes are needed so that the sum of
the two codes is even. Show your work.
9. Set A = {x|(x N) and (x < 14)}. Show that if any 7
integers were taken from set A (without repeating),
there will be 2 integers from the 7 integers chosen that
will sum to 13.
10. Assume a set of alphabets is A ={ A,..,Z, a,..,z}, a set
of numerical digits is D = {0,1,..,9} and a set of
alphanumerical is C = A D. A password of 8
characters was created. What is the probability that one
can guess the password if
(a) The password was created from the set of
alphanumerical?
(b) The password was created from the set of
alphabets?
11. In a football league there are 4 clubs (club A, club B,
club C, club D) competing.
(a) If each club competing has 20 players (4 strikers,
8 midfields, 8 defends), how many ways are there
to choose a national team of 15 players from the
clubs if the 15 players consist of 4 strikers, 5
midfields and 6 defends.
(b) A club has brought 10 balls to a field. The club
buys balls from only 3 well-know ball
manufacturers. How many combinations of balls
are there those can be brought to the field.
(c) Between club A and club B, club A has twice the
chance to be a winner. Between club B and club
C, club B has three times chance to be a winner.
Club C and club D has the same chance to be a
winner. What are the chances for each club to be
a winner?
12. A witness to the hit and run accident reports to the
police about the plate number of the car that drove off.
According to the witness the cars plate number have
three letters followed by three numbers. The plate start
with PB and numbers consist of 2 and 5. I, O, and Z
cannot be used as a plate number. Note: plate number
such as PBB 001 is not allow but PBB 1 is. How many
different plate number that fulfill the description?
13. At an annual club meeting; there are 20 girls and 17
boys attend the meeting. The club needs to form a
committee of size six.
(a) How many committees are possible?
(b) How many committees are possible if the
committee must have three girls and three boys?
How many committees are possible if the
committee must consist of all girls or all boys?
14. Suppose you have 40 different books; 20 computer
books, 15 math books, and 5 physics books.
(a) If you pick the book at random, what is the
probability that the book is a math books?
(b) If you randomly pick the book, what is the
probability that the book is not a physics books?
(c) Pick two books randomly one at a time, what is
the probability that both books are math books.
(d) You pick two books at random, one at a time.
What is the probability that the two books are
from different disciplines?
-oo0oo-