Application of multinomial in permutation with repetition:-
⦿ Number of selection/combination of r things out of n things of which p are alike of one kind & q are alike of second kind and remaining (n-p-q) things are all different is given by
⟹ coefficient of xʳ in (1+x+x²+……..+xᵖ)(1+x+x²+……..+xᑫ){(1+x)(1+x)……… till (n-p-q) times}
⦿ The number of permutation/arrangement of r things out of n things of which p are alike of one kind & q are alike of second kind and so on……….
Example:- Let there are
p, q ━ 5
r, s ━ 4
t ━ 3
u, v, w ━ 1
then find the number of permutation/arrangement of 5 letter words selected from given letters
Solution:-
Using Multinomial theorem:-
Method(2): Listing all cases:
Example:- In how many ways 4 letters of the word ‘PARALLEL’ can be selected & how many 4 letter words can be formed?
Solution:-
L ━ 3 A ━ 2 P ━ 1 R ━ 1 E ━ 1
∴ Required number of ways sof selection:-
Example:- Find the number of 5-letter words that can be formed from the letters given below:-
p, q, r ━ 6
s, t ━ 5
u, v ━ 4
w, y ━ 3
Solution:-
Method(1):
Required number of 5-letter words:-
∴ Required number of 5-letter words:-
= 5!.coefficient of x⁵ in
equation(i).equation(ii).equation(iii).equation(iv)
Method(3):
p, q, r ━ 6
s, t ━ 5
u, v ━ 4
w, y ━ 3
Counting favourable & unfavourable cases:-
(Q) consider a word ‘EXAMINATION’. In how many ways 4 letters of this word can be selected & how many 4-letter words can be formed from this word?
Solution:-
using multinomial theorem:-
A ━ 2
I ━ 2
N ━ 2
E, X, M, T, O ━ 1
∴ required number of selection
= coefficient of x⁴ in (1 + x + x²)³ (1 + x)⁵
= coefficient of x⁴ in (1 + x² + x⁴ + 2x + 2x³ + 2x²) (1 + x + x²) (1 + x)⁵
= coefficient of x⁴ in (1 + 2x + 3x² + 2x³ + x⁴) (1 + x + x²) (1 + x)⁵
= coefficient of x⁴ in
(1 + 2x + 3x² + 2x³ + x⁴
+ x + 2x² + 3x³ + 2x⁴ + x⁵
+ x² + 2x³ + 3x⁴ + 2x⁵ + x⁶).(1 + x)⁵
= coefficient of x⁴ in (1 + 3x + 6x² + 7x³ + 6x⁴)*(1 + x)⁵
= ⁵C₄ + 3×⁵C₃ + 6×⁵C₂ + 7×⁵C₁ + 6×1
= 5 + 3×10 + 6×10 + 7×5 + 6
= 136 Answer
⦿ Now Required number of 4 – letter words:-
Hence from above table ⟹
Required number of selection = 3 + 63 + 70
= 136 Answer
& Required number of 4-letter words = 18 + 756 + 1680
= 2454 Answer