Permutations and Combinations Explained
Translated by
ScribdTranslationsPermutations and Combinations Explained
Translated by
ScribdTranslationsPERMUTATIONS
1. How many different arrangements of ten letters can be made using the word
CONVENTION?
Response:
P10= 10! =10*9*8*7*6*5*4*3*2*1 =3,628,800
With the word convention, you can obtain 3,628,800 different arrangements with the 10 letters.
2. Determine the value for each of the following cases:
a. 720
b. 10!
c. 3!
d. 0!
Response
a.P6 = 6! = 6*5*4*3*2*1 = 720 different ways to arrange them
b.P10 = 10! = 10*9*8*7*6*5*4*3*2*1 = 3,628,800 different ways to arrange them
c.p3 = 3! = 3*2*1 = 6 different ways to arrange them
d.p0 = 0! = 0 ways to arrange it
3. With the digits 1, 2, 3, 4, 5, 6, 7, and 8
a. How many three-digit numbers can be formed?
b. How many four-digit numbers?
c. How many five-digit numbers?
Response
a.R8, 3= 8*7*6 =336 (336 three-digit numbers can be formed)
b.R8, 4 = 8*7*6*5 = 1680 (1680 four-digit numbers can be formed)
c.R8, 5= 8*7*6*5*4 =6720 (6720 five-digit numbers can be formed)
4 How many permutations can be formed with the letters of the word CARRASQUILLA?
Response
12! = 12*11*10*9*8*7*6*5*4*3*2*1 = 479,001
The permutations that can be formed with the letters of the word CARRASQUILLA ARE
479.001
5. If we consider an alphabet with 26 letters.
a. How many three-letter plates can be made if a letter cannot appear more than once?
once?
b. How many plates, if the letters can appear more than once?
Response
a. If the letters can only be repeated once, we have the same possibility of letters for
each position, except the last position, that is:
26 26 * 25 = 16900 (possible license plate combinations.)
b. if the letters can be repeated regardless of how many times, we have the same possibility
of letters for each position, that is:
26 * 26 * 26 = 17576 (possible license plate combinations.)
A mechanic hired to fix a machine thinks there are possibly 4 causes.
and it is proposed to provide a solution to each of them, labeling them as A, B, C, D;
a. List the order that could be given to the solutions.
b. Applying the formula, how many ways can it be permuted?
Answers
a. ABDC BCDA CADB DACB ABCD BCAB CABD DABC ACBD BADC CBDA DBAC
ACDB BACD CBAD DBCA ADBC BBCA CDBA DCBA ADCB BDAC CDAB DCAB
b. Npn = 4p4 = 4!
24 ways
7 How many possible ways are there to arrange 3 math books and 2 books of
statistics in a library?
Response
nPr = n! / (n - r)!
3P2 = 3! / (3 - 2)!
=3!/1!
=6/1 =6
8. Obtain the value for:
Formulas
nPr = n! / (n - r)! (Permutation)
6P2
b. 4P1
c. 5P12
d. P6
e. P8
Answers
a. 6P2 = 6P2
6!/(6-2)! = 6!/4! = 720/24 = 30
b. 4P1 = 4P1
=4!/(4-1)! =4!/3!= 24/6 =4
c. 5P12 = 5P12
= 5!/(5-12)! = 5!/7! =120/840 =0.142857
d. P6 = 6!
= 720
e. P8 = 8!
=40320
Combination
1. Develop the following combinations
8/6 b. 5/3 c. 8/2 d. 8/2 e. 10/4 f. 10/6
nCr = n! / (n - r)! r!
Answers
a. 8/6 = 8 choose 6 = 8!/(8-6)!6!
=4!/2!*6!
=40320/2*720
28
b. 5/3 = 5c3 = 5!/(5-3)!3!
=5!/2!*3!
=120/2*6
=120/12 = 20
c. 8/2 = 8c2 = 8!/(8-2)!2!
=8!/6!*2!
56
=40320/1440 =28
e. 10/4 =10c4 =10!/(10-4)!4!
=10!/6!*4!
=3628800/720*24
=3628800/17280 =210
2. How many ways can a family with 5 children be formed if it is desired that two are girls?
And three children?
Response
Sea n=5
a =? B=3
[5 x 5
2 3
[5 5!/(5-2)x2 * [5 5!/(5-3)x3
2 3
5! * 5!
0!2 2!3
3*4*5 * 21845
3 2!
20*60 = 120 (ways)
3. How many committees of 4 people can be formed from a group of 12 people?
Answers
(TOTAL)
K = (NUMBER OF PEOPLE)
12 = 12! / (12-4)! 4!
4
=479001600/40320*24
=479001600/967680 = 495 WAYS
4 a. Suppose that in the previous exercise the committee of 4 people must be
composed of one woman and three men.
b. If the group consists of 4 women and 8 men, in both cases,
In how many different ways can we organize them?
Answers
C = 4 CASE WOMEN
B. 12C4 = 12!/4!(12-4)! = 495 CASE MEN 12C8 = 12!/8!(12-8)! = 495 495 + 495 = 990