Home
Class 12
MATHS
Number of ways in which 15 identical coi...

Number of ways in which 15 identical coins can be put into 6 different bags

A

is coefficient of `x^(15)` in `x^(6)(1+x+x^(2)+ . . .oo)^(6),` if no bag remains empty

B

is coefficient of `x^(15)` in `(1-x)^(-6)`

C

is same as number of the integral solutions of
`a+b+c+d+e+f=15`

D

is same as number of non-negative integral solutions of `underset(i=1)overset(6)(sum)x_(i)=15`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of distributing 15 identical coins into 6 different bags, we can use the "stars and bars" theorem from combinatorics. ### Step-by-Step Solution: 1. **Understanding the Problem**: We need to distribute 15 identical coins into 6 different bags. This can be represented mathematically as finding the number of non-negative integer solutions to the equation: \[ x_1 + x_2 + x_3 + x_4 + x_5 + x_6 = 15 \] where \(x_i\) represents the number of coins in bag \(i\). 2. **Applying the Stars and Bars Theorem**: The stars and bars theorem states that the number of ways to put \(n\) indistinguishable objects (stars) into \(k\) distinguishable boxes (bars) is given by: \[ \binom{n + k - 1}{k - 1} \] In our case, \(n = 15\) (the coins) and \(k = 6\) (the bags). 3. **Calculating the Values**: Plugging in the values into the formula: \[ \binom{15 + 6 - 1}{6 - 1} = \binom{20}{5} \] 4. **Calculating the Binomial Coefficient**: \[ \binom{20}{5} = \frac{20!}{5!(20-5)!} = \frac{20!}{5! \cdot 15!} \] This can be simplified as follows: \[ \binom{20}{5} = \frac{20 \times 19 \times 18 \times 17 \times 16}{5 \times 4 \times 3 \times 2 \times 1} \] 5. **Performing the Calculation**: - Calculate the numerator: \[ 20 \times 19 = 380 \] \[ 380 \times 18 = 6840 \] \[ 6840 \times 17 = 116280 \] \[ 116280 \times 16 = 1860480 \] - Calculate the denominator: \[ 5 \times 4 \times 3 \times 2 \times 1 = 120 \] - Now divide the numerator by the denominator: \[ \frac{1860480}{120} = 15504 \] 6. **Final Answer**: Therefore, the number of ways to distribute 15 identical coins into 6 different bags is: \[ \boxed{15504} \]

To solve the problem of distributing 15 identical coins into 6 different bags, we can use the "stars and bars" theorem from combinatorics. ### Step-by-Step Solution: 1. **Understanding the Problem**: We need to distribute 15 identical coins into 6 different bags. This can be represented mathematically as finding the number of non-negative integer solutions to the equation: \[ x_1 + x_2 + x_3 + x_4 + x_5 + x_6 = 15 \] ...
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise JEE Type Solved Examples: Single Matching Type Questions|1 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 1|11 Videos
  • PARABOLA

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|54 Videos

Similar Questions

Explore conceptually related problems

Find the total number of ways in which n distinct objects can be put into two different boxes.

Find the total number of ways in which n distinct objects can be put into two different boxes.

Find the total number of ways in which n distinct objects can be put into two different boxes so that no box remains empty.

Find the total number of ways in which n distinct objects can be put into two different boxes so that no box remains empty.

Find the number of ways in which 4 distinct balls can be put into 3 distinct boxes so that no remains empty

The number of ways in which n distinct balls can be put into three boxes, is

The number of ways in which 20 identical coins be distributed in 4 persons if each person receive at least 2 coins and atmost 5 coins, are

If chocolates of a particular brand are all identical then the number of ways in which we can choose 6 chocolates out of 8 different brands available in the market, is:

Number of ways in which 6 distinct objects can be kept into two identical boxes so that no box remains empty is

The number of ways in which 9 identical balls can be placed in three identical boxes is

ARIHANT MATHS ENGLISH-PERMUTATIONS AND COMBINATIONS -Exercise (Questions Asked In Previous 13 Years Exam)
  1. Number of ways in which 15 identical coins can be put into 6 different...

    Text Solution

    |

  2. There is a rectangular sheet of dimension (2m-1)xx(2n-1), (where m > 0...

    Text Solution

    |

  3. If the letters of the word SACHIN are arranged in all possible ways...

    Text Solution

    |

  4. lf r, s, t are prime numbers and p, q are the positive integers such t...

    Text Solution

    |

  5. At an election a voter may vote for nany number of candidates , not gr...

    Text Solution

    |

  6. The letters of the word COCHIN are permuted and all the permutation...

    Text Solution

    |

  7. The set S""=""{1,""2,""3,""........ ,""12) is to be partitioned into...

    Text Solution

    |

  8. Consider all possible permutations of the letters of the word ENDEANOE...

    Text Solution

    |

  9. How many different words can be formed by jumbling the letters in the ...

    Text Solution

    |

  10. In a shop, there are five types of ice-creams available. A child buys ...

    Text Solution

    |

  11. The number of seven digit integers, with sum of the digits equal to 10...

    Text Solution

    |

  12. From 6 different novels and 3 different dictionaries, 4 novels and ...

    Text Solution

    |

  13. There are two urns. Urn A has 3 distinct red balls and urn B has 9 ...

    Text Solution

    |

  14. Statement-1: The number of ways of distributing 10 identical balls in ...

    Text Solution

    |

  15. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  16. The total number of ways in which 5 balls of differert colours can be ...

    Text Solution

    |

  17. Let n denote the number of all n-digit positive integers formed by the...

    Text Solution

    |

  18. Let a(n) denote the number of all n-digit numbers formed by the digits...

    Text Solution

    |

  19. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  20. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |

  21. Consider the set of eight vector V={a hat i+b hat j+c hat k ; a ,bc in...

    Text Solution

    |