1
<Name - Surname: YEAR – 10
PERMUTATION(Arrangement of Objects)
An ordered arrangement of n distinguishable objects, taken r at a time and with no repetitons,
is called a permutation of the objects, where r n.
The number of permutations or arrangements of r objects taken from n objects at a timeis
denoted by P(n, r ) or n Pr .
p(n,r) is read ''r permutations on n objects''
There are9 basketball players and 5of themare going to beselected to the team. The order isimportant
because each player has a special position in the team
9 choices 8choices 7 choices 6 choices 5choices
The product 9. 8 . 7 . 6 . 5 is the answer
Let's express in different way
n!
* P(n,r) =
(n r )!
9! [Link].5.4!
P(9,5) [Link].5
(9 5)! 4!
Example :
Find the values of the following permutations.
a.P(8,5) b. P(5,4)+P(5,1)
*P(0 , 0) =1 P(n , n -1) = n!
P(n , 0) = 1 P(n , n) = n!
P(n , 1) = n
2
Exercise
1. P(n,1) P(5, 2)
Given theabove, what is n ?
2. P(n, 2) 30
Given the above, what is P(n 1,1)?
3. n if P(n 2, 2) 3.P( n,1) P( n 1, 2) 9
4. A a, b, c, d , e, f
How many 2-permutation does the above set have ?
3
5. Theset 1,2,3,4,5,6 is [Link] many permutations can be written by using 3elements of the given set
a. Without restriction ?
b. Containing 3?
c. Containing 2 but not 4?
6. There are [Link] how many different ways can 2 of them sit on a desk ?
7. There are [Link] how many different ways can 6 of them sit on a desk ?
8. 9 horses are running in a [Link] how many different ways can these horses comein first,second and third ?
(There are no ties)
4
9. How many arrangements can be made using the letters of the word ' CHILDREN 'if
a. Thereis no restriction ?
b. The arrangements begin with D ?
[Link] arrangements begin with E and end with R ?
10. How many arrangements can be made using the letters of the word ' ENGLISH 'if
a. Thereis no restriction ?
b. The arrangements begin with E ?
c. The arrangements begin with N and end with H ?
11. 4 different mathematics and 5different chemistry books are going to put on a shelf.
In how many different ways can the books be arranged if
a. There is no restriction ? b. All math books are aside? c. Same kinds are aside ?
5
12. 4 basketball, 3 voleyball and 2 football players are going to take a photograph in a line.
How many different arrangements are possible if
a. There is no restriction ?
b. Same game players are aside ?
c. one football player is at the begining and the other football player is at the end of the line ?
13. Betty has three maths, two physics and four chemistry books, all distinct from one another.
[Link] many distinct ways are there to arrange these books on a shelf ?
[Link] many distinct ways are there to arrange themsuch that books on thesamesubject are next to each other ?
[Link] many distinct ways are there to arrange themsuch that the maths books are next to each other ?
[Link] many distinct ways are there to arrange themsuch that the physics books are the first and last ?
6
14. 3 boys and 3 girls are going to a theatre. In how many different ways can they sit in a row if
a. All boys sit together ?
b. Boys and girls sit alternately ?
c. The tallest boy sit at the right hand end of the row ?
d. Certain one girl and one boy refuse to sit next to each other ?
15. 5couples have reserved ten places in a row at the [Link] how many different ways can they sit if
a. The two members of each couple wish to sit together ?
b. The two members of each couple wish to sit together but certain two couples don't sit aside?
c. Men and women sit alternately?
16. A group of five,including Sandra and Michelle, comes together to have a photo taken.
In how many diiferent ways can they be photographed such that Sandra and Michelle are not next to
each other?
7
17. In how many different ways can 5 different maths, 3 different geometry books be
arrenged on a shelf so that no two geometry books are together ?
18. How many ways are there to arrange a father,a mother and their five children such that
the youngest child is between the parents?
19. In how many different ways can three doctors and four nurses be arranged in a row such that a doctor
is between two nurses ?
20. In how many ways can four married couples be sitting on a bench such that allspouses
are next to each other ?
8
Permutation with Repetition
Arrengement of the objects of thesame kind is called permutation with repetition.
The number of permutations of n objects that have n1 elements of one kind, n 2 elements of second
kind and so on is
n!
n1! . n 2! . n 3! ... n r !
Exercise
1. In how many different ways can 2identical Geometry,3identical Chemistry and 2identical English books
be arranged on a shelf,
a. Without any condition ?
b. So that Geometry books are together ?
c. So that books of thesame branch are together ?
d. So that Chemistry books are not together ?
2. How many different 6 digit numbers can be written by rearrenging the digits of the number1123444?
3. In how many different ways the letters of MATEMATİK can be written
a. Without any condition ? b. So that the word starts with K ?
9
4. How many different 7 digit numbers can be written using the digits of the number 3322204
[Link] any condition ?
b. so that the number is odd
b. so that the number is even
5. How many different 6 digit numbers can be written by rearrenging the digits of the number 788200 ?
[Link] any condition ?
b. so that the number is odd
c. so that the number is even
6. .
The figure represents thestreets of a city. A boy at the point
A wants to walk to point B by using the north or east direction.
How many routes are there from A to B?