Counting Permu and Combi
Counting Permu and Combi
Counting Permu and Combi
1. When you get ready to get dressed for school you open your closet to find that you have the following choices: a red, blue, or white
shirt; jeans or sweatpants; tennis shoes or sandals. How many different outfits could be made with these choices?
2. Grace loves to eat salad. How many salads can she put together if she can choose one from each of the following: two types of lettuce,
4 types of vegetables and 7 types of dressing?
4. Bob, Sue, Larry, Sally and Fred are waiting in line to buy concert tickets.
a. In how many different ways can they stand in line?
b. How many ways can they line up if Larry insists on being in the middle?
c. If Sue insists on being first and Bob has to be last, how many ways?
5. Using the numbers 1, 2, 3, 4, 5, how many arrangements can you make if the given no. should be an even no.? odd no.?
6. The math club is electing new officers. There are 3 candidates for president, 4 candidates for vice-president, 4 candidates for secretary,
and 2 candidates for treasurer. How many different combinations of officers are possible?
7. You go to Best Buy to purchase a new television. You have the following choices: LCD or plasma; screen size27”, 32”, 36”, 41”, 51”, or
63”and manufacturer Sony, Vizio or Phillips. How many different televisions does the store have to offer?
8. An exam consists of 10 multiple choice questions, each of which has 4 choices. In how many ways can a student:
a. answer the test?
b. answer the test and get all the answers wrong?
9. A computer password is to consist of two lower case letters followed by four digits. Determine how many passwords are possible if:
a. Repetition of letters and digits is permitted
b. Repetition of letters and digits is NOT permitted
c. The first letter must be a vowel and repetition of letters is NOT permitted. The first digit cannot be a 0, and repetition of digits is
NOT permitted.
10. In how many ways can 3 boys and 4 girls sit in a row if:
a. the boys and girls are to sit together?
b. only the girls are to sit together?
c. they are seated alternately?
PERMUTATION
Linear Permutation
1. A license plate begins with three letters. If the possible letters are A, B, C, D and E, how many different permutations of these letters can
be made if no letter is used more than once?
2. In how many ways can a president, a treasurer and a secretary be chosen from among 7 candidates?
3. In how many ways can 5 different books be arranged on a shelf?
4. There are 7 pupils who entered a bus with only 5 empty seats in a row. In how many ways can these pupils be seated?
5. If 15 young ladies compete for the first three most beautiful ladies in a pageant, in how many ways can they win the first, second, and
third places, assuming there are no ties?
Circular Permutation
1. In how many ways can a group of 8 persons arrange themselves around a circular table?
2. In how many ways can 10 people be seated at a round table?
3. In how many ways can 9 children stand in a circle to play a game?
Permutation with repetition
1. How many distinct permutations can be formed from all the letters of each word:
a. parallelepiped
b. success
c. mathematics
2. How many different signals, each consisting of 10 flags hung in vertical line, can be formed from 4 red flags, 3 blue flags, and 3 green
flags?
3. How many ways can Lisa arrange ornaments on her mantle if she has 2 identical cat ornaments, 3 identical dog ornaments, 1 rabbit, 1
penguin, and 1 koala ornament?
COMBINATION
2. In how many ways can a committee composed of 3 ladies and 2 gentlemen be chosen from 7 ladies and 5 gentlemen?
3. A basketball team has 12 members, a coach, and 2 managers. How many different combinations of 7 people can be chosen to sit in the
front row of the team photo?
4. Eight points lie on a circle. How many inscribed triangles can be drawn having any three points as vertices?
5. Five points A, B, C, D and E are on the circumference of a circle. How many lines can be drawn joining any two point?
PERMUTATION AND COMBINATION
1. Castel and Joe are planning trips to three countries this year. There are 7 countries they would like to visit. One trip will be one week
long, another two days, and the other two weeks.
2. There are 110 people at a meeting. They each shake hands with everyone else. How many handshakes were there?
3. A group of 25 people are going to run a race. The top 8 finishers advance to the finals.
4. A team of 17 softball players needs to choose three players to refill the watercooler.
5. A group of 45 people are going to run a race. The top three runners earn gold, silver, and bronze medals
6. A number lock has 9 different digits. A combination of three digits can be set to open the lock. How many combinations are possible?
7. A team of 3 students is to be formed out of 6 students. In how many ways can the teams be formed?
8. In how many ways can 3 pizza toppings be selected from a group of 12 toppings?
9. An art collector, who owns 10 original paintings, is preparing a will. In how many ways may the collector leave these paintings to three
heirs?
10. A multiple choice test consists of 10 questions, each with answers (a), (b), (c), (d), and (e). In how many ways could a student fill in the
answers if they answer every question?
11. The producer of Sarah Geronimo made her 10 songs for her new album. Sarah picked Tala from the 10 songs as the second track of
the album. In how many ways can the rest of the songs be placed in the track list?
12. A bus can accommodate 50 people. At a bus stop filled with 60 men and 65 women, how many ways will a bus be filled if there are
equal numbers of men and women?
13. Your favorite samgyeopsal has multiple flavors from different choices of meats: for flavors, they have barbecue, smoked, sweet, spicy,
and plain salted while for the choice of meat, they have salmon, beef, pork and chicken. How many choices of flavored meats will you
have?
14. You are planning to construct a 10-story building. If you have 20 different setups for each floor, how many ways can you design the
interior of your building with unique floors?
15. A box contains 12 balls of which 5 are red and 7 are blue. If four balls are drawn from the box, in how many ways can this be done…
a. there is no restriction?
b. 3 are red and 1 is blue?
c. 1 is red and 3 are blue?
d. all are red?
e. all are blue?
f. at least 3 are red?