This section covers permutations and combinations.

You are watching: How many ways are there to rearrange the letters in function?

Arranging Objects

The variety of ways the arranging n unequal objects in a heat is n! (pronounced ‘n factorial’). N! = n × (n – 1) × (n – 2) ×…× 3 × 2 × 1

Example

How numerous different ways deserve to the letter P, Q, R, S be arranged?

The answer is 4! = 24.

This is because there are four spaces to be filled: _, _, _, _

The very first space have the right to be fill by any type of one that the 4 letters. The second space can be filled by any kind of of the continuing to be 3 letters. The third room can be filled by any kind of of the 2 staying letters and the final room must be filled through the one continuing to be letter. The total variety of possible species is as such 4 × 3 × 2 × 1 = 4!

The number of ways of arranging n objects, the which ns of one form are alike, q that a second form are alike, r the a third kind are alike, etc is:

n! .p! q! r! …

Example

In how plenty of ways have the right to the letters in the word: STATISTICS be arranged?

There space 3 S’s, 2 I’s and 3 T’s in this word, therefore, the variety of ways the arranging the letter are:

10!=50 4003! 2! 3!

The variety of ways that arranging n unequal objects in a ring as soon as clockwise and anticlockwise species are different is (n – 1)!

When clockwise and anti-clockwise arrangements space the same, the variety of ways is ½ (n – 1)!

Example

Ten civilization go to a party. How plenty of different ways have the right to they be seated?

Anti-clockwise and also clockwise arrangements are the same. Therefore, the total variety of ways is ½ (10-1)! = 181 440

Combinations

The variety of ways of choosing r objects native n unlike objects is:

Example

There space 10 balls in a bag numbered indigenous 1 to 10. 3 balls room selected in ~ random. How many different means are there of choosing the 3 balls?

10C3 =10!=10 × 9 × 8= 120 3! (10 – 3)!3 × 2 × 1

Permutations

A permutation is an ordered arrangement.

The number of ordered species of r objects taken from n uneven objects is:

nPr = n! . (n – r)!

Example

In the complement of the Day’s score of the month competition, you had to pick the optimal 3 purposes out that 10. Because the order is important, that is the permutation formula which us use.

10P3 =10! 7!

= 720

There are therefore 720 various ways of choose the peak three goals.

Probability

The over facts have the right to be provided to help solve problems in probability.

Example

In the nationwide Lottery, 6 numbers are favored from 49. You victory if the 6 balls friend pick complement the six balls selected through the machine. What is the probability of win the national Lottery?

The variety of ways of picking 6 numbers from 49 is 49C6 = 13 983 816 .

See more: Steinbeck'S " The Leader Of The People Steinbeck, The Leader Of The People By John Steinbeck

Therefore the probability of to win the lottery is 1/13983816 = 0.000 000 071 5 (3sf), i m sorry is about a 1 in 14 million chance.