Homework 1 (Fundamental Counting Principle)
Homework 1 (Fundamental Counting Principle)
Homework 1 (Fundamental Counting Principle)
Principle)
Answer: 4,586,471,424
Answer: 32
b. the test has 6 multiple choice questions,
each having 3 choices?
Answer: 729
c. the test has 12 true/false questions,
followed by 7 multiple choice questions
having 3 choices each?
Answer: 8,957,952
d. the test has 6 true/false questions, 6
multiple choice questions having 4 choices
each, and 2 multiple choice questions having
3 choices?
Answer: 2,359,296
a. if repetition is allowed?
Answer: 3,628,800
Answer: 360
Answer: 1,296
b. if repetition is not allowed?
Answer: 120
Homework 2 (Permutation)
Answer: 362,880
Answer: 120
Answer: 479,001,600
Answer: 16
Answer: 1,209,600
b. two students will not sit next to each
other?
Answer: 30,030
Answer: 5,443,200
Answer: 7,567,560
4. A chair and a co-chair are to be chosen
from a group consisting of 54 people. How
many different choices of officers are
possible if:
Answer: 86,400
9. There are 5 different mathematics books,
4 different dynamics books, and 6 different
economics books that are to be arranged on
a shelf. How many different arrangements
are possible if:
Answer: 12,441,600
Answer: 349,188,840
Answer: 4,790,016,000
10. A special math class consists of 3 men
and 4 women. A quiz is given, and the
students are ranked according to their
performance. Assume that no two students
obtain the same score.
a. How many different rankings are possible?
Answer: 5,040
Answer: 495
Answer: 144
Answer: 210
Homework 3 (Combination)
Answer: 38,102,400
2. In how many ways can 13 objects be split
into two groups containing 4 and 9 objects,
respectively?
Answer: 715
3. A soccer coach holds a tryouts for a soccer
team, and 39 players show up. The coach
can only keep 17 players, of which 6 will be
substitutes. The other 11 may be aligned
either as 4-3-3 team or as a 4-4-2 team (the
other one is a goal keeper). In how many
ways can the coach form his team?
Answer: 51,051,710,072,238,899,200
4. From a group of 21 engineers, an
construction committee of 14 is formed.
From the construction committee of 14, a
quality assurance subcommittee of 8 people
is chosen. Find the number of ways in which
Answer: 6,600
Answer: 6,188
Answer: 7,920
Answer: 36,316
9. A study is to be conducted in a
construction firm to determine the attitudes
of engineers toward various administrative
procedures. If a sample of 13 engineers is to
be selected from a total of 25, how many
different samples can be selected?
Answer: 420
Answer: 16,660
2. Find the number of distinguishable
permutations of the letters "AABBBCD".
a. No condition is imposed.
Answer: 2,401
b. No letter can be repeated in a word.
Answer: 840
c. Each word must begin with the letter A.
Answer: 343
d. The letter C must be at the end.
Answer: 343
e. The second letter must be a vowel.
Answer: 686
Answer: 42,504
Answer: 136
5. After being put into service, some buses
manufactured by a XYZ Company have
developed cracks on the underside of the
main frame. Suppose a particular province
Yes
No
25
Conforms
12
Answer: 302,330,880
19