0% found this document useful (0 votes)
5 views9 pages

Permutation

The document provides an overview of permutations, including definitions and formulas for calculating permutations of distinguishable objects. It includes various exercises and examples to illustrate the concept, such as selecting basketball players and arranging books. Additionally, it covers permutations with repetition and presents exercises related to arranging identical items.

Uploaded by

YakupGokce
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
5 views9 pages

Permutation

The document provides an overview of permutations, including definitions and formulas for calculating permutations of distinguishable objects. It includes various exercises and examples to illustrate the concept, such as selecting basketball players and arranging books. Additionally, it covers permutations with repetition and presents exercises related to arranging identical items.

Uploaded by

YakupGokce
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

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?

You might also like