Home
Class 14
MATHS
Find the number of ways of distributing ...

Find the number of ways of distributing 7 identical balls into three boxes so that no box is empty and each box being large enough to accomodate all balls.

A

15

B

`7^3`

C

`""^(24)C_4`

D

`(20!)/(4!)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of distributing 7 identical balls into 3 boxes such that no box is empty, we can follow these steps: ### Step 1: Understand the Problem We have 7 identical balls and 3 boxes. The requirement is that no box should be empty. ### Step 2: Initial Distribution Since no box can be empty, we need to place at least one ball in each box. Therefore, we will first place 1 ball in each of the 3 boxes. - After placing 1 ball in each box, we have used 3 balls (1 in each of the 3 boxes). - Remaining balls = 7 - 3 = 4 balls. ### Step 3: Use the Stars and Bars Theorem Now, we need to distribute the remaining 4 balls into the 3 boxes. Since the boxes can now be empty (as we have already ensured that each box has at least one ball), we can use the "Stars and Bars" theorem. The formula for distributing \( n \) identical items into \( r \) distinct groups (where groups can be empty) is given by: \[ \text{Number of ways} = \binom{n + r - 1}{r - 1} \] In our case: - \( n = 4 \) (remaining balls) - \( r = 3 \) (boxes) ### Step 4: Substitute Values into the Formula Substituting the values into the formula: \[ \text{Number of ways} = \binom{4 + 3 - 1}{3 - 1} = \binom{6}{2} \] ### Step 5: Calculate the Binomial Coefficient Now we calculate \( \binom{6}{2} \): \[ \binom{6}{2} = \frac{6!}{2!(6-2)!} = \frac{6 \times 5}{2 \times 1} = \frac{30}{2} = 15 \] ### Conclusion Thus, the number of ways to distribute 7 identical balls into 3 boxes such that no box is empty is **15**. ---
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise EXERCISE (LEVEL-1)|63 Videos
  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise EXERCISE (LEVEL-2)|82 Videos
  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE -(19.6 )|6 Videos
  • PERCENTAGES

    ARIHANT SSC|Exercise Final round|50 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT SSC|Exercise HIGHER SKILL LEVEL QUESTIONS|19 Videos

Similar Questions

Explore conceptually related problems

The number of ways of distributing 5 identical balls in into three boxes so that no box is empty (each box being large enough to accommodate all balls), is

The number of ways of distributing 8 identical balls in 3distinct boxes so that none of the boxes is empty is

The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of the boxes is empty is

Number of ways to place 10 identical balls in 3 different boxes such that no box remains empty is

The number of ways of distributing 7 different balls into 5 different boxes.So that no box is empty and order of putting the balls in the boxes is considered is 15n. The value of n is

Number of ways of placing 5 identical balls in 3 distinct boxes so that any box contains any number of balls is

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

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