Solveeit Logo

Question

Question: In how many ways can 6 different rings be put on 5 fingers with at least one ring in each finger. ...

In how many ways can 6 different rings be put on 5 fingers with at least one ring in each finger.
A. 24002400
B. 36003600
C. 14401440
D. 72007200

Explanation

Solution

Here we solve using the combination formula but keeping in mind that all fingers should have at least one ring on them which means fixing one ring to one finger and deciding for the remaining rings. So, the number of rings we have to allot to fingers gets deducted by one after every step, and since the number of rings is just one more than the number of fingers, therefore we choose for the last remaining ring separately.

  • Combination is used when we have to find ways to choose without keeping in mind the order. Then number of all combinations of all nn things taken rr at a time is given by nCr=n!(nr)!r!^n{C_r} = \dfrac{{n!}}{{(n - r)!r!}}

Complete step by step answer:
Given, total number of rings is 66
Number of fingers is 55
Therefore, we have 55 places empty to be filled with 66rings.
For first finger
Number of rings is 66 and we have to choose one,
Therefore, ways to fill first finger is 6C1^6{C_1}
For second finger
Now, one ring is occupied.
Number of rings is 55 and we have to choose one,
Therefore, ways to fill second finger is 5C1^5{C_1}
For third finger
Now, two rings are occupied.
Number of rings is 44 and we have to choose one,
Therefore, ways to fill third finger is 4C1^4{C_1}
For fourth finger
Now, three rings are occupied.
Number of rings is 33 and we have to choose one,
Therefore, ways to fill fourth finger is 3C1^3{C_1}
For fifth finger
Now, four rings are occupied.
Number of rings is 22 and we have to choose one,
Therefore, ways to fill fifth finger is 2C1^2{C_1}
Total number of ways to fill 55 fingers with at least one ring on them is given by
6C1×5C1×4C1×3C1×2C1^6{C_1}{ \times ^5}{C_1}{ \times ^4}{C_1}{ \times ^3}{C_1}{ \times ^2}{C_1}
=6!(61)!1!×5!(51)!1!×4!(41)!1!×3!(31)!1!×2!(21)!1!= \dfrac{{6!}}{{(6 - 1)!1!}} \times \dfrac{{5!}}{{(5 - 1)!1!}} \times \dfrac{{4!}}{{(4 - 1)!1!}} \times \dfrac{{3!}}{{(3 - 1)!1!}} \times \dfrac{{2!}}{{(2 - 1)!1!}}
Now from the definition of factorial of a number p!=p(p1)!p! = p(p - 1)!
=6×5!5!1!×5×4!4!1!×4×3!3!1!×3×2!2!1!×2×1!1!1!= \dfrac{{6 \times 5!}}{{5!1!}} \times \dfrac{{5 \times 4!}}{{4!1!}} \times \dfrac{{4 \times 3!}}{{3!1!}} \times \dfrac{{3 \times 2!}}{{2!1!}} \times \dfrac{{2 \times 1!}}{{1!1!}}
Cancelling out the same terms from numerator and denominator and substituting 1!=11! = 1
=6×5×4×3×2×1= 6 \times 5 \times 4 \times 3 \times 2 \times 1
=720= 720
Now, all five fingers have at least one ring on them. So, we are left with one ring that can be put on any of the five fingers. Therefore, the number of ways to put on the last ring is 55.
Therefore, the total number of ways in which 66 different rings are put on 55 fingers with at least one ring in each finger =720×5=3600 = 720 \times 5 = 3600.

Therefore, option B is correct.

Note:
Students are likely to make mistakes when moving on to the next allotment of the ring, usually students don’t deduct the number of rings which gives wrong calculations. Generally, students make mistake of substituting values of n=6n = 6 and r=5r = 5 which gives nCr=6C5=6!5!1!=6^n{C_r}{ = ^6}{C_5} = \dfrac{{6!}}{{5!1!}} = 6 which is wrong.