Question
Question: In how many ways can \(3\) sovereigns be given away when there are \(4\) applicants and any applican...
In how many ways can 3 sovereigns be given away when there are 4 applicants and any applicant may have either 0,1,2 or 3sovereigns.
A)15
B)20
C)24
D)48
Solution
To solve this question we need to have the concept of combinations. We will be analysing the problem and will be considering 4 non integral numbers which will result into three sovereigns and then writing of the number of ways in which it should be distributed among the four applicants.
Complete step-by-step solution:
The question asks us to find the number of ways in which three sovereigns should be given to four applicants where the applicants can be given either of 0,1,2or 3 sovereigns.
The first step to solve this question is to consider four non-negative integral variables which show the number of sovereigns given to the four applicants, so consider the variables to be x,y,z,w . So on writing it mathematically we get:
⇒x+y+z+w=3
The second step is to find the number of required ways in which number of sovereigns should be distributed. For calculation we will use the function of Combination. So in mathematical form we will write:
⇒(3+4−1)C(4−1)
The above formula shows the distribution of n things among r distinct persons as here we had to give the 3 sovereigns to 4 persons.
On calculating the term we get:
⇒6C3
To solve the above Combination we will use the formula of the combination nCr as r!(n−r)!n! . On applying the same formula we get:
⇒6C3=3!(6−3)!6!
⇒6C3=3!3!6!
On further calculation the above expression changes to:
⇒6C3=3!3!6×5×4×3!
Now the term 3! will cancel since the term is common.
⇒6C3=3×2×16×5×4
⇒6C3=5×4
⇒6C3=20
∴ The number of ways can 3 sovereigns be given away when there are 4 applicants and any applicant may have either 0,1,2 or 3sovereigns are option B)20.
Note: We need to remember the formula for the Combination nCr is r!(n−r)!n! . The combination is used to find the number of arrangements which can take place. Do remember the term n! means the product of all the natural numbers from 1 to n. Mathematically it is written as: n!=1×2×3.......×(n−1)×(n)