Home
Class 14
MATHS
Seven different objects must be divided ...

Seven different objects must be divided among three people. In how many ways can this be done if at least one of them gets exactly 1 object?

A

2484

B

1218

C

729

D

None of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of distributing 7 different objects among 3 people such that at least one person gets exactly 1 object, we can break it down into two cases: 1. **Case 1**: Exactly one person gets 1 object, and the other two people share the remaining 6 objects. 2. **Case 2**: Exactly two people get 1 object each, and the third person gets the remaining 5 objects. ### Step-by-step Solution: **Step 1: Case 1 - One person gets exactly 1 object** - Choose 1 object out of 7 to give to the first person. This can be done in \( \binom{7}{1} \) ways. - Now, we have 6 objects left to distribute among the remaining 2 people. The distribution can be done in several ways: - One person gets all 6 objects, and the other gets none: \( \binom{6}{6} \) - One person gets 5 objects, and the other gets 1 object: \( \binom{6}{5} \) - One person gets 4 objects, and the other gets 2 objects: \( \binom{6}{4} \) - One person gets 3 objects, and the other gets 3 objects: \( \binom{6}{3} \) - The total ways to distribute the 6 objects can be calculated as follows: \[ \text{Total for Case 1} = \binom{7}{1} \left( \binom{6}{6} + \binom{6}{5} \cdot 2! + \binom{6}{4} \cdot 3! + \binom{6}{3} \cdot 2! \cdot 2! \right) \] Calculating each term: - \( \binom{7}{1} = 7 \) - \( \binom{6}{6} = 1 \) - \( \binom{6}{5} = 6 \) (and \( 2! = 2 \)) - \( \binom{6}{4} = 15 \) (and \( 3! = 6 \)) - \( \binom{6}{3} = 20 \) (and \( 2! \cdot 2! = 4 \)) Putting it all together: \[ \text{Total for Case 1} = 7 \left( 1 + 6 \cdot 2 + 15 \cdot 6 + 20 \cdot 4 \right) = 7 \left( 1 + 12 + 90 + 80 \right) = 7 \cdot 193 = 1351 \] **Step 2: Case 2 - Two people get exactly 1 object each** - Choose 2 objects out of 7 to give to two different people. This can be done in \( \binom{7}{2} \) ways. - The remaining 5 objects will go to the third person. Calculating: \[ \text{Total for Case 2} = \binom{7}{2} = 21 \] **Step 3: Combine the results from both cases** Now, we add the totals from both cases to find the overall number of ways: \[ \text{Total Ways} = \text{Total for Case 1} + \text{Total for Case 2} = 1351 + 21 = 1372 \] ### Final Answer: The total number of ways to distribute the 7 different objects among 3 people such that at least one person gets exactly 1 object is **1372**.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    DISHA PUBLICATION|Exercise PRACTICE EXERCISES ( EXPERT LEVEL )|48 Videos
  • PERMUTATIONS AND COMBINATIONS

    DISHA PUBLICATION|Exercise TEST YOURSELF|15 Videos
  • PERMUTATIONS AND COMBINATIONS

    DISHA PUBLICATION|Exercise PRACTICE EXERCISES ( FOUNDATION LEVEL)|59 Videos
  • PERCENTAGES

    DISHA PUBLICATION|Exercise PRACTICE EXERCISE (TEST YOURSELF)|15 Videos
  • PROBABILITY

    DISHA PUBLICATION|Exercise TEST YOURSELF|15 Videos

Similar Questions

Explore conceptually related problems

Suppose n different games are to be given to n children. In how many ways can this be done so that eactly one child gets no game.

There are 10 different books in a shelf. In how many ways we can select atleast one of them ?

In how many ways can Rs.16 be divided into 4 persons when none of them gets less than Rs.3?

In how many ways can 12 things be equally divided among 4 persons ?

If ten objects are distributed at random among ten persons, then find the probability that at least one of them will not get any object.

In how many ways 12 different things can be divided equally among 3 persons? Also find in how many ways can these 12 things be divided in three sets each having 4 things.

DISHA PUBLICATION-PERMUTATIONS AND COMBINATIONS-PRACTICE EXERCISES ( STANDARD LEVEL)
  1. How many new words are possible from the letters of the word PERMUTATI...

    Text Solution

    |

  2. There are five boys and three girls who are sitting together to discus...

    Text Solution

    |

  3. Seven different objects must be divided among three people. In how man...

    Text Solution

    |

  4. How many 6-digit numbers have all their digits either all odd or all e...

    Text Solution

    |

  5. There are three piles of identical red, blue and green balls and each ...

    Text Solution

    |

  6. Out of 10 consonants and four vowels, the number of words that can be ...

    Text Solution

    |

  7. The number of 5 digit numbers that can be made using the digits 1 and ...

    Text Solution

    |

  8. In how many ways can 10 books on English and 8 books on physics be pla...

    Text Solution

    |

  9. In how many ways can 10 books on English and 8 books on physics be pla...

    Text Solution

    |

  10. Different words are formed with the help of letters of the word SIGNAT...

    Text Solution

    |

  11. Different words are formed with the help of letters of the word SIGNAT...

    Text Solution

    |

  12. Different words are formed with the help of letters of the word SIGNAT...

    Text Solution

    |

  13. The number of ways in which ten candidates A1, A2, ...., A(10) can be ...

    Text Solution

    |

  14. A class photograph has to be taken. The front row consists of 6 girls ...

    Text Solution

    |

  15. A,B,C and D are four towns any three of which are non- colinear. Then ...

    Text Solution

    |

  16. There are 10 points on a line and 11 points on another line, which are...

    Text Solution

    |

  17. How many motor vehicle registration number plates can be formed with t...

    Text Solution

    |

  18. Find the number of 6-digit numbers that can be found using the digits ...

    Text Solution

    |

  19. How many different nine digit numbers can be formed from the number 22...

    Text Solution

    |

  20. Boxes numbered 1, 2, 3, 4 and 5 are kept in a row and they are to be f...

    Text Solution

    |