Question
Question: In how many ways can 6 persons stand in a queue?...
In how many ways can 6 persons stand in a queue?
Solution
Numbers of ways of arrangement is determined by permutation.
Following is a short note to understand permutation and factorial in general:
A permutation is an arrangement in a definite order of a number of objects taken some or all at a time.
The number of permutation of n different objects taken r at a time, where 0<r≤nand the objects do not repeat is n(n−1)(n−2)...(n−r+1), which is denoted by P(n,r).
P(n,r)=(n−r)!n!
The notation n!represents the product of first nnatural numbers,
i.e. the product 1×2×3×...×(n−1)×n=n!.
0!=1 1!=1 2!=2×1 3!=3×2×1
Complete step by step solution:
Step 1: Given that
Total numbers of person = 6
⇒n=6
Step 2: find ‘r’
Numbers of persons standing in queue = 6
⇒r=6
Step 3: find the numbers of ways or arrangement:
Numbers of ways 6 persons can stand in a queue = P(n,r)=P(6,6)
P(n,r)=(n−r)!n!
=(6−6)!6! =0!6! =6! =6×5×4×3×2×1 =720
Therefore 6 persons can stand in a queue in 720 ways.
Note:
n!=n(n−1)!
The number of permutations of ndifferent things, taken r at a time, where repetition is allowed, is nr.
The number of permutations of nobjects taken all at the time, where repetition is not allowed is n!.
Alternated steps:
Total numbers of persons =6
The number of permutation of 6 persons taken all at the time can stand in a queue =6!
=720
The number of permutation of nobjects taken all at the time, where p1objects are of first kind, p2objects are of second kind, …, pkobjects are of kthkind and rest, if any, are all different is
p1!p2!...pk!n!