Permutation

4.1 Permutation
 
The image features a title 'MULTIPLICATION RULE' in bold, uppercase letters. Below the title, there is a text box with the following statement: 'If an event can occur in m ways and a second event can occur in n ways, then both events can occur in m × n ways.' The background is white, and the text is presented in a clear, easy-to-read font. There is also a small logo at the top center of the image.
 
Number of Permutations for \(n\) Different Objects
The number of permutations of \(n\) objects is given by \(n!\), where \(n!={}^nP_n=n \times (n-1) \times (n-2) \times \cdots\times 3\times 2\times 1\).
 
Permutation of \(n\) Objects in a Circle
\(P=\dfrac{n!}{n}=\dfrac{n(n-1)!}{n}=(n-1)!\)
 
Number of Permutations of \(n\) Different Objects, Taking \(r\) Object Each Time
\({}^nP_r=\dfrac{n!}{(n-r)!}\), where \(r \leq n\).
 
Number of Permutations for \(n\) Different Objects Taking \(r\) Objects Each Time and Arranged in a Circle
\(\dfrac{{}^nP_r}{r}\)
 
Number of Permutations for \(n\) Objects Involving Identical Objects
\(P=\dfrac{n!}{a!b!c!...}\), where \(a\)\(b\) and \(c\)\(...\) are the number of identical objects for each type.
 
Example \(1\)
Question

(a) Determine the number of ways to toss a dice and a piece of coin simultaneously.
(b) Find the number of ways a person can guess a \(4\)-digit code to access a cell phone if the digits can be repeated.

Solution

(a)

A dice has \(6\) surfaces and a piece of coin has \(2\) surfaces.

Hence, the number of ways to toss both objects simultaneously is

\(6 × 2 = 12\).


(b)

The number of ways a person can guess the \(4\)-digit code to access a cell phone is

\(10 \times 10 \times 10 \times 10 = 10 \ 000\) because there are \(10\) digits of number.

 
Example \(2\)
Question

(a) Find the value of \(\dfrac{11!}{9!}\) without using a calculator.
(b) Find the number of ways to arrange all the letters from the word BIJAK when repetition of letters is not allowed.
(c) Determine the number of ways to arrange six pupils to sit at a round table.

Solution

(a)

\(\begin{aligned} \dfrac{11!}{9!} &= \dfrac{11 \times 10 \times 9!}{9!}\\\\ &=11\times 10\\\\ &=110. \end{aligned}\)


(b)

Given the number of letters, \(n=5\).

Thus, the number of ways to arrange all the letters is \(5! = 120\).


(c)

Given the number of pupils, \(n=6\).

Thus, the number of ways to arrange the six pupils is

\((6 – 1)! = 120\).

 
Example \(3\)
Question

(a)

Eight committee members from a society are nominated to contest for the posts of President, Vice President and Secretary.

How many ways can this three posts be filled?


(b)

Nadia bought \(12\) beads of different colours from Handicraft Market in Kota Kinabalu and she intends to make a bracelet.

Nadia realises that the bracelet requires only \(8\) beads.

How many ways are there to make the bracelet?

Solution

(a)

Three out of the eight committee members will fill up the three posts.

Hence, \({}^8P_{3} = \dfrac{8!}{(8-3)!} = 336\).


(b)

Given the number of beads is 12 and 8 beads are to be arranged to form a bracelet.

It is found that clockwise and anticlockwise arrangements are identical.

Hence, the number of permutations is

\(\dfrac{{}^{12}P_{8}}{2(8)} = 1 \ 247 \ 400\).

 
Example \(4\)
Question

Calculate the number of ways to arrange the letters from the word SIMBIOSIS.

Solution

Given \(n=9\).

The identical objects for letters S and I are the same, which is \(3\).

Hence, the number of ways to arrange the letters from the word SIMBIOSIS is

\(\dfrac{9!}{3!3!}= 10\ 080\).

 

Permutation

4.1 Permutation
 
The image features a title 'MULTIPLICATION RULE' in bold, uppercase letters. Below the title, there is a text box with the following statement: 'If an event can occur in m ways and a second event can occur in n ways, then both events can occur in m × n ways.' The background is white, and the text is presented in a clear, easy-to-read font. There is also a small logo at the top center of the image.
 
Number of Permutations for \(n\) Different Objects
The number of permutations of \(n\) objects is given by \(n!\), where \(n!={}^nP_n=n \times (n-1) \times (n-2) \times \cdots\times 3\times 2\times 1\).
 
Permutation of \(n\) Objects in a Circle
\(P=\dfrac{n!}{n}=\dfrac{n(n-1)!}{n}=(n-1)!\)
 
Number of Permutations of \(n\) Different Objects, Taking \(r\) Object Each Time
\({}^nP_r=\dfrac{n!}{(n-r)!}\), where \(r \leq n\).
 
Number of Permutations for \(n\) Different Objects Taking \(r\) Objects Each Time and Arranged in a Circle
\(\dfrac{{}^nP_r}{r}\)
 
Number of Permutations for \(n\) Objects Involving Identical Objects
\(P=\dfrac{n!}{a!b!c!...}\), where \(a\)\(b\) and \(c\)\(...\) are the number of identical objects for each type.
 
Example \(1\)
Question

(a) Determine the number of ways to toss a dice and a piece of coin simultaneously.
(b) Find the number of ways a person can guess a \(4\)-digit code to access a cell phone if the digits can be repeated.

Solution

(a)

A dice has \(6\) surfaces and a piece of coin has \(2\) surfaces.

Hence, the number of ways to toss both objects simultaneously is

\(6 × 2 = 12\).


(b)

The number of ways a person can guess the \(4\)-digit code to access a cell phone is

\(10 \times 10 \times 10 \times 10 = 10 \ 000\) because there are \(10\) digits of number.

 
Example \(2\)
Question

(a) Find the value of \(\dfrac{11!}{9!}\) without using a calculator.
(b) Find the number of ways to arrange all the letters from the word BIJAK when repetition of letters is not allowed.
(c) Determine the number of ways to arrange six pupils to sit at a round table.

Solution

(a)

\(\begin{aligned} \dfrac{11!}{9!} &= \dfrac{11 \times 10 \times 9!}{9!}\\\\ &=11\times 10\\\\ &=110. \end{aligned}\)


(b)

Given the number of letters, \(n=5\).

Thus, the number of ways to arrange all the letters is \(5! = 120\).


(c)

Given the number of pupils, \(n=6\).

Thus, the number of ways to arrange the six pupils is

\((6 – 1)! = 120\).

 
Example \(3\)
Question

(a)

Eight committee members from a society are nominated to contest for the posts of President, Vice President and Secretary.

How many ways can this three posts be filled?


(b)

Nadia bought \(12\) beads of different colours from Handicraft Market in Kota Kinabalu and she intends to make a bracelet.

Nadia realises that the bracelet requires only \(8\) beads.

How many ways are there to make the bracelet?

Solution

(a)

Three out of the eight committee members will fill up the three posts.

Hence, \({}^8P_{3} = \dfrac{8!}{(8-3)!} = 336\).


(b)

Given the number of beads is 12 and 8 beads are to be arranged to form a bracelet.

It is found that clockwise and anticlockwise arrangements are identical.

Hence, the number of permutations is

\(\dfrac{{}^{12}P_{8}}{2(8)} = 1 \ 247 \ 400\).

 
Example \(4\)
Question

Calculate the number of ways to arrange the letters from the word SIMBIOSIS.

Solution

Given \(n=9\).

The identical objects for letters S and I are the same, which is \(3\).

Hence, the number of ways to arrange the letters from the word SIMBIOSIS is

\(\dfrac{9!}{3!3!}= 10\ 080\).