Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
174 views
in Mathematics by (69.0k points)
closed by
The number of ways in which n distinct objects can be put into two identical boxes so that no box remains empty, is
A. `2^(n)-2`
B. `2^(n)-1`
C. `2^(n-1)-1`
D. `2^(n)-1`

1 Answer

0 votes
by (67.8k points)
selected by
 
Best answer
Let us first label the boxes `B_(1)andB_(2)`. Now each object can be put either in `B_(1)or"in" B_(2)`. So, there are two ways to deal with each of the n objects. Consequently, n objects can be dealt with `2^(n)` ways. Out of these are `2^(n)` ways (i) when all objects are put in box `B_(1)` (ii) when all objects are put in box `B_(2)`. Thus, there `2^(n)-2` ways in which neither box is empty. If we now remove the labels from the boxes so that they become identical, this number must be divided by bty 2 to get the required number of ways.
`:.` Required number of ways `=(1)/(2)(2^(n)-2)=2^(n-1)-1`

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...