![Page 1: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/1.jpg)
Mathematics and Statistics
Permuntation & Combination 1
Permutations and
Combinations
![Page 2: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/2.jpg)
Mathematics and Statistics
Permuntation & Combination 2
• In this section, techniques will be introduced for counting
• the unordered selections of
distinct objects and
• the ordered arrangements of objects
• of a finite set.
![Page 3: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/3.jpg)
Mathematics and Statistics
Permuntation & Combination 3
6.2.1 Arrangements
• The number of ways of arranging n
unlike objects in a line is n !.
• Note: n ! = n (n-1) (n-2) ···3 x 2 x
1
![Page 4: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/4.jpg)
Mathematics and Statistics
Permuntation & Combination 4
Example • It is known that the password on a
computer system contain • the three letters A, B and C • followed by the six digits 1, 2, 3, 4,
5, 6. • Find the number of possible
passwords.
![Page 5: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/5.jpg)
Mathematics and Statistics
Permuntation & Combination 5
Solution • There are 3! ways of arranging the
letters A, B and C, and • 6! ways of arranging the digits 1, 2,
3, 4, 5, 6. • Therefore the total number of
possible passwords is • 3! x 6! = 4320.• i.e. 4320 different passwords can be
formed.
![Page 6: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/6.jpg)
Mathematics and Statistics
Permuntation & Combination 6
Like Objects
• The number of ways of arranging in a line
• n objects, • of which p are alike, is
!
!
p
n
![Page 7: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/7.jpg)
Mathematics and Statistics
Permuntation & Combination 7
The result can be extended as follows:
• The number of ways of arranging in a line n objects
• of which p of one type are alike, • q of a second type are alike, • r of a third type are alike, and so
on, is
!!!!rqpn
![Page 8: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/8.jpg)
Mathematics and Statistics
Permuntation & Combination 8
Example• Find the number of ways that the
letters of the word
• STATISTICS • can be arranged.
![Page 9: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/9.jpg)
Mathematics and Statistics
Permuntation & Combination 9
Solution • The word STATISTICS contains • 10 letters, in which • S occurs 3 times, • T occurs 3 times and
• I occurs twice.
![Page 10: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/10.jpg)
Mathematics and Statistics
Permuntation & Combination 10
• Therefore the number of ways is
50400!2!3!3
!10
• That is, there are 50400 ways of arranging the letter in the word STATISTICS.
![Page 11: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/11.jpg)
Mathematics and Statistics
Permuntation & Combination 11
Example
• A six-digit number is formed from the digits
• 1, 1, 2, 2, 2, 5 and • repetitions are not allowed. • How many these six-digit numbers
are divisible by 5?
![Page 12: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/12.jpg)
Mathematics and Statistics
Permuntation & Combination 12
Solution
• If the number is divisible by 5 then it must end with the digit
• 5. • Therefore the number of these six-
digit numbers which are divisible by 5 is equal to the number of ways of arranging the digits
• 1, 1, 2, 2, 2.
![Page 13: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/13.jpg)
Mathematics and Statistics
Permuntation & Combination 13
• Then, the required number is
10!3!2
!5
• That is, there are 10 of these six-digit numbers are divisible by 5.
![Page 14: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/14.jpg)
Mathematics and Statistics
Permuntation & Combination 14
6.2.2 Permutations• A permutation of a set of distinct
objects is an ordered arrangement of these objects.
• An ordered arrangement of r elements of a set is called an r-permutation.
• The number of r-permutations of a set with n distinct elements,
![Page 15: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/15.jpg)
Mathematics and Statistics
Permuntation & Combination 15
• Note: 0! is defined to 1, so
!!0
!
!
!n
n
nn
nPrn
121!
!
rnnnn
rn
nPrn
• i.e. the number of permutations of r objects taken from n unlike objects is:
![Page 16: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/16.jpg)
Mathematics and Statistics
Permuntation & Combination 16
Example
Find the number of ways of placing 3 of the letters A, B, C, D, E in 3 empty spaces.
![Page 17: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/17.jpg)
Mathematics and Statistics
Permuntation & Combination 17
Solution
• The first space can be filled in • 5 ways. • The second space can be filled in • 4 ways.• The third space can be filled in • 3 ways.
![Page 18: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/18.jpg)
Mathematics and Statistics
Permuntation & Combination 18
• Therefore there are • 5 x 4 x 3 ways • of arranging 3 letters taken from 5
letters.
• This is the number of permutations of 3 objects taken from 5 and
• it is written as 5P3
• so 5P3 = 5 x 4 x 3 = 60.
![Page 19: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/19.jpg)
Mathematics and Statistics
Permuntation & Combination 19
• On the other hand, 5 x 4 x 3 could be written as
3,5!35
!5
!2
!5
12
12345P
• Notice that the order in which the letters are arranged is important ---
• ABC is a different permutation from ACB.
![Page 20: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/20.jpg)
Mathematics and Statistics
Permuntation & Combination 20
Example• How many different ways are there
to select • one chairman and • one vice chairman • from a class of 20 students.
![Page 21: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/21.jpg)
Mathematics and Statistics
Permuntation & Combination 21
Solution
• The answer is given by the number of 2-permutations of a set with 20 elements.
• This is
• 20P2 = 20 x 19 = 380
![Page 22: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/22.jpg)
Mathematics and Statistics
Permuntation & Combination 22
6.2.3 Combinations
• An r-combination of elements of a set is an unordered selection of r elements from the set.
• Thus, an r-combination is simply a subset of the set with r elements.
![Page 23: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/23.jpg)
Mathematics and Statistics
Permuntation & Combination 23
• The number of r-combinations of a set with n elements,
• where n is a positive integer and • r is an integer with 0 <= r <= n, • i.e. the number of combinations of
r objects from n unlike objects is
!!
!
rnr
nCrn
![Page 24: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/24.jpg)
Mathematics and Statistics
Permuntation & Combination 24
Example
• How many different ways are there
to select two class representatives
from a class of 20 students?
![Page 25: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/25.jpg)
Mathematics and Statistics
Permuntation & Combination 25
Solution • The answer is given by the number
of 2-combinations of a set with 20
elements.• The number of such combinations
is
190!18!2
!20220 C
![Page 26: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/26.jpg)
Mathematics and Statistics
Permuntation & Combination 26
Example
• A committee of 5 members is chosen at random from
• 6 faculty members of the
mathematics department and
• 8 faculty members of the computer science department.
![Page 27: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/27.jpg)
Mathematics and Statistics
Permuntation & Combination 27
• In how many ways can the committee be chosen if
• (a) there are no restrictions;
• (b) there must be more faculty members of the
computer science department than the faculty members of the mathematics department.
![Page 28: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/28.jpg)
Mathematics and Statistics
Permuntation & Combination 28
Solution
• (a) There are 14 members, from whom 5 are chosen.
• The order in which they are chosen is not important.
• So the number of ways of choosing the committee is
• 14C5= 2002.
![Page 29: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/29.jpg)
Mathematics and Statistics
Permuntation & Combination 29
• (b) If there are to be more • faculty members of the
computer science department than
• the faculty members of the mathematics
department, • then the following conditions
must be fulfilled.
![Page 30: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/30.jpg)
Mathematics and Statistics
Permuntation & Combination 30
• (i) 5 faculty members of the computer science department.
• The number of ways of choosing is
• 8C5= 56.
• (ii) 4 faculty members of the computer science department and
• 1 faculty member of the mathematics department
![Page 31: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/31.jpg)
Mathematics and Statistics
Permuntation & Combination 31
• The number of ways of choosing is
• 8C4 x 6C1 = 70 x 6 = 420.
• (iii) 3 faculty members of the computer science department
and • 2 faculty members of the
mathematics department• The number of ways of choosing is
• 8C3 x 6C2 = 56 x 15 = 840
![Page 32: Mathematics and Statistics Permuntation & Combination1 Permutations and Combinations](https://reader030.vdocuments.site/reader030/viewer/2022032414/56649ef05503460f94c0043c/html5/thumbnails/32.jpg)
Mathematics and Statistics
Permuntation & Combination 32
• Therefore the total number of ways of choosing the committee is
• 56 + 420 + 840 = 1316.