ACS Chapter 15 Permutation Combination
ACS Chapter 15 Permutation Combination
Permutation
A permutation is a way of arranging all the members of a set into a specific sequence or
order. If the set is already ordered, then changing the order of its elements is called
permuting.
Explanation:
Imagine you have a small collection of items, like three different-colored marbles: red, blue,
and green. A permutation is simply a way of arranging these marbles in different orders. Each
unique arrangement is a permutation.
Example:
Let's say we have three marbles: Red (R), Blue (B), and Green (G). Here are all the possible
ways to arrange these marbles:
● Lock Combinations: When you set a lock, the order of the numbers matters. 1234 is
different from 4321.
● Seating Arrangements: If you have 5 friends and want to figure out how many ways
you can seat them in a row, you are dealing with permutations.
● Competition Rankings: In races or competitions, the order in which participants finish
(1st, 2nd, 3rd, etc.) is a permutation of the participants.
1|Page
ACS IBA QUANTITATIVE
The factorial of a number n, written as n!!, is the product of all positive integers up to
n.
Example: 4!=4×3×2×1=24
Permutation Formula:
The number of ways to choose “r” items from a set of “n” items can be calculated using a
formula that involves factorials.
Combination Formula:
(nPr)=n! / (n−r)!
Where:
Example:
Our of three marbles (A,B,C) if we want to pick 2 marbles and arrange them, the number of
permutations is :
(3C2) = 3! / (3−2)! = 6
So, there are 6 different ways to arrange 2 marbles from the set of three marbles.
Combination
A combination is a way of selecting items from a larger set such that the order in which the
items are chosen does not matter. Unlike permutations, where the sequence is important,
combinations only care about which items are selected, not the order in which they are
chosen.
Simplified Explanation:
Imagine you have a set of items, like four different fruits: apple, banana, cherry, and date. A
combination is simply a way of picking a certain number of these fruits without worrying about
the order in which you pick them.
Example:
Let's say you want to pick 2 fruits from the set of 4 fruits (apple, banana, cherry, and date).
Here are all the possible combinations of 2 fruits:
2|Page
ACS IBA QUANTITATIVE
● Committee Selection: If you are choosing members for a committee from a larger
group, the order in which they are selected does not matter.
● Handshakes: When two people shake hands, it doesn't matter who reaches out first;
the handshake is the same.
Combination Formula:
(nCr)=n! / r!(n−r)!
Where:
Example:
For our 4 fruits (apple, banana, cherry, and date), if we want to pick 2, the number of
combinations is:
(4C2)=4!/2!(4−2)!=6
3|Page
ACS IBA QUANTITATIVE
Key Points:
● Order Doesn't Matter: In combinations, the order in which items are selected does
not matter.
● Unique Selections: Each different selection of items is a unique combination.
● Factorials: The number of combinations of a set is calculated using factorials in the
combination formula.
4|Page
ACS IBA QUANTITATIVE
1. B 2. B 3. B
5|Page
ACS IBA QUANTITATIVE
Therefore, there are 60 different five-letter words that can be formed using the letters from
the word APPLE.
2. We have 6 models: 2 from Europe, 2 from South America, and 2 from North America. Models
from the same continent must stand together. We need to find a number of ways to arrange
these groups of models.
Now, there are multiple steps of solving this problem.
Arrange the groups of models:
There are 3 groups: Europe, South America, and North America.
Total arrangements = 3! × 2! × 2! × 2!
Total arrangements = 6 × 2 × 2 × 2 = 48
3. We need a 3-digit number. The first and third digits must be odd.
For the second digit: There are no restrictions for the second digit, so it can be any digit
from 0 to 9.
For the third digit: Similar to the first digit, there are 5 options for the third digit (any of the
odd numbers).
To find the total number of combinations, we multiply the number of options for each digit:
Total combinations = Options for first digit × Options for second digit × Options for third digit
7|Page
ACS IBA QUANTITATIVE
Practice Problems
1. How many possible combinations can a 3-digit safe code have?
A. 9C3 B. 9 P3 C. 39 D. 93 E. 10^3
2. Goodwin has 3 different colored pants and 2 different colored shirts. In how many
ways can he choose a pair of pants and a shirt?
A. 2 B. 3 C. 5 D. 6 E. 12
3. There are 3 doors to a lecture room. In how many ways can a lecturer enter and leave
the room?
A. 1 B. 3 C. 6 D. 9 E. 12
4. A basketball team has 11 players on its roster. Only 5 players can be on the court at
one time. How many different groups of 5 players can the team put on the floor?
A. 5^11 B. 11C5 C. 11P5 D. 11 E. 11!×5!
5. A menu offers 2 entrees, 3 main courses, and 3 desserts. How many different
combinations of dinner can be made? (A dinner must contain an entrée, a main course,
and a dessert.)
A.12 B. 15 C. 18 D. 21 E. 24
6. Sauda has 5 roses and 2 jasmines. A bouquet of 3 flowers is to be formed. In how many
ways can it be formed if at least one jasmine must be in the bouquet?
A. 5 B. 20 C. 25 D. 35 E. 40
7. In how many ways can a committee of 5 members be formed from 4 women and 6 men
such that at least 1 woman is a member of the committee?
A. 112 B. 156 C. 208 D. 246 E. 252
8. Six members of a school’s varsity swimming team will march in a parade. How many
different ways can the players be lined up if Beluga, the team captain, is always at the
front of the line?
A. 119 B.120 C. 720 D.125 E.None of these
9. A company has 12 employees. To plan a company event, they need to form a
committee of 5 people. How many different committees can be formed if two specific
employees, Alam and Fahad, must be on the committee?
A. 120 B. 7920 C. 9240 D. 330 E. None of these
10. In how many ways can 4 boys and 4 girls be arranged in a row such that no two boys
and no two girls are next to each other?
A. 1032 B. 1152 C. 1254 D. 1432 E. 1564
8|Page
ACS IBA QUANTITATIVE
11. A restaurant offers a dinner special where customers can choose 3 appetizers from a
list of 8, 2 main courses from a list of 5, and 1 dessert from a list of 6. How many
different dinner specials are possible?
A. 1680 B. 3360 C. 5040 D. 6720 E. None of these
12. A password must consist of 8 characters. The first character must be a letter (either
uppercase or lowercase), followed by 3 digits, then 4 letters (again, either uppercase
or lowercase). How many different passwords are possible?
A. 26 × 10^3 × 26^4 B. 52 × 10^3 × 52^4 C. 52^8 D. 10^8 E. None of these
13. At a tennis tournament, there are 8 players. If every player plays one match against
every other player, how many matches will be played in total?
A. 56 B. 36 C. 28 D. 14 E. None of these
14. There are 5 people in a room. How many handshakes will occur if everyone shakes
hands with everyone else exactly once?
A.120 B.25 C.10 D.5 E.None of these
1. E 2. D 3. D 4. B 5. C 6.C 7. D
8. B 9. A 10. B 11. B 12. B 13. C 14. C
9|Page
ACS IBA QUANTITATIVE
Thus, use Formula, 𝑛𝑟 [here, n = 10, r = 3]. The number of codes is 10^3 = 1000.
Safe codes allow 0 to be first digit. Here, the same arrangement rules apply to each of the 3
digits. So, this is a uniform arrangement problem. We can use any formula or model here.
So, option (E) is the correct answer.
2. Given,
Number of pants: 3
Number of shirts: 2
To find the total number of possible combinations, we multiply these numbers together:
Total combinations = Number of pants × Number of shirts
=3×2=6
So, mathematically, we can see that Goodwin has 6 different ways to choose a pair of pants
and a shirt.
This principle can be extended to any number of items. If Goodwin had x number of pants
and y number of shirts, the total combinations would be x multiplied by y.
3. There are three doors, and the lecturer needs to enter and leave.
The lecturer has three ways to enter the room (Door 1, Door 2, or Door 3).
After entering, the lecturer still has three options for leaving (it could be the same door or a
different one).
To find the total number of ways to enter and leave, we multiply the number of options for
each step:
Total ways = Number of ways to enter × Number of ways to leave
=3×3=9
10 | P a g e
ACS IBA QUANTITATIVE
4. We can solve this problem by using the combination formula, which is given by:
𝑛!
𝑛𝐶𝑟 =
𝑟! . (𝑛 − 𝑟)!
Now, we need to select a team of 5 members from a total of 11 members. Hence, n=11 and
r=5.
There are 2 options for entrees, 3 for main courses, and 3 for desserts.
To find the total number of combinations, we multiply the number of options for each choice:
= 2 × 3 × 3 = 18
6. Given, Sauda has 5 roses and 2 jasmines. She needs to make a bouquet of 3 flowers with at
least 1 jasmine.
Since we know there must be at least one jasmine in the bouquet, we can break down the
problem into two cases:
Therefore, there are 20+5= 25 ways to form a bouquet with at least one jasmine.
7. We need to form a committee of 5 people. There are 4 women and 6 men. At least 1 woman
must be on the committee.
Instead of directly counting the committees with at least one woman, it's easier to count the
total number of possible committees and then subtract the number of committees with no
women.
Subtract the committees with no women from the total number of committees:
There are 246 ways to form a committee of 5 members with at least 1 woman.
8. Given There are 6 swimmers and Beluga, the captain must be first.
Since Beluga's position is fixed, we only need to consider the arrangements of the other 5
swimmers.
= 5 × 4 × 3 × 2 × 1 = 120
Therefore, there are 120 different ways to line up the swimmers with Beluga at the
front.
12 | P a g e
ACS IBA QUANTITATIVE
This means we only need to choose 3 more people from the remaining 10 employees. This
is a combination problem.
𝑛!
𝑛𝐶𝑟 =
𝑟! (𝑛 − 𝑟)!
Where:
10!
10𝐶3 = = 120
3! × (10 − 3)!
10. Since no two boys or girls can be adjacent, the arrangement must alternate between boys
and girls.
Now, the 4 boys can be arranged in 4! Ways. and the 4 girls can also be arranged in 4! Ways.
Since there are two possible patterns (BGBGBGBG and GBGBGBGB), the total number of
arrangements is: 2×576=1152
13 | P a g e
ACS IBA QUANTITATIVE
11. We need to calculate the number of ways to choose 3 appetizers from 8, 2 main courses from
5, and 1 dessert from 6. This is a combination problem.
8! 5! 6!
= + +
3! × 5! 2! × 3! 1! × 5!
= 56 × 10 × 6 = 3360.
Now,
First character (letter): There are 26 uppercase letters and 26 lowercase letters, so the
total number of choices for the first character is: 52 choices
Next three characters (digits): Each digit can be any of the 10 digits (0 through 9), so the
number of choices for each digit is 10. Since there are 3 digits:
10×10×10= 103
Last four characters (letters): Each of these characters can also be any of the 52 letters
(26 uppercase + 26 lowercase), so the number of choices for each of the four letters is:
52×52×52×52=524 choices
The total number of different possible passwords is the product of the number of
choices for each part: 𝟓𝟐 × 𝟏𝟎𝟑 × 𝟓𝟐𝟒
14 | P a g e
ACS IBA QUANTITATIVE
13. Each player plays a match against 7 other players. So, initially, we might think there are 8 ×
7 = 56 matches.
However, this counts each match twice (e.g., player A playing player B is the same as player
B playing player A).
14. The formula for determining the total number of handshakes in a group of n people, where
each person shakes hands with every other person exactly once, is:
𝒏(𝒏−𝟏)
Total Handshakes=
𝟐
𝑛(𝑛−1) 5−1
So, Total Handshakes= = 5× = 10 handshakes
2 2
15 | P a g e