Question

How to distribute (n+1) different balls into n boxes so that “no box will be empty”?

How to distribute (n+1) different balls into n boxes so that “no box will be empty”?

Homework Answers

Answer #1

We have to distribute (n+1) different balls into n boxes, so that no box will be empty.

Now, no box would be empty, means we have to put at least one ball in each box.

Let us put one ball each in n boxes; first let us choose which n balls to put in n boxes, 1 each, out of these n+1 balls.

That can be done in ((n+1) C n) ways.

Now, this n balls can be put in n boxes, in n! number of ways.

The last ball can be put into any of the n boxes.

So, the number of favourable cases is

So, the number of ways in which (n+1) different balls can be distributed into n boxes, such that no box stays empty, is

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
How many ways can four distinct balls be placed into four distinct bins so that no...
How many ways can four distinct balls be placed into four distinct bins so that no bin contains more than two balls.
Select true or false - (T/F) A box contains 4 red balls (R) and 3 white...
Select true or false - (T/F) A box contains 4 red balls (R) and 3 white balls (W). Sample two balls from the box without replacement. Then P(the 1st ball is R) = P(the 2nd ball is R). - (T/F) Let X be the total number of tosses of a fair coin right before the 2nd tail appears. Then VarX = 4. - (T/F) If (X, Y ) is uniformly distributed over the unit disk {(x, y) ∈ IR2 :...
There are 10 table-tennis balls in a box. One of them has “WIN” written on it;...
There are 10 table-tennis balls in a box. One of them has “WIN” written on it; and the others are numbered 1 through 9. You select (randomly) a ball. If the ball is numbered N, you put it back into the box and wait for N minutes. Then, you select (randomly) a ball, again, and repeat, waiting for that many minutes as written on each ball, until your selection is the ball labeled “WIN”. End of the game… What is...
Q1. City K's home phone numbers have 6 digits. In a home phone number, each digit...
Q1. City K's home phone numbers have 6 digits. In a home phone number, each digit can be any number of 0,1,..., 9, except that a phone number many not start with the following sequences: a) reserved for emegency services: 110, 119, 120, 120. b) reserved for domestic and international dial prefixes: 0. At most how many distinct home phones can this system accommoodate? For Example 120193 and 018483 are invalid. Q2. In how many ways can we assign n...
1.How did the cartels in Latin America manage to limit the flow of drugs in different...
1.How did the cartels in Latin America manage to limit the flow of drugs in different markets? 2.why is the drug trade is so profitable for illicit drug dealers?
I am trying to prove that (sn) is a Cauchy sequence where |sn+1-sn| < 2-n. So...
I am trying to prove that (sn) is a Cauchy sequence where |sn+1-sn| < 2-n. So far, I have figured out that |sm-sn| <= 1/2m+1 + 1/2m+2 + ... + 1/2n. I want to try to not use the geometric series condition. My professor hinted that the right hand side is less than 2/2n but I'm not sure how to find that or how to go from here!
When all quantum numbers are considered, how many different quantum states are there for a hydrogen...
When all quantum numbers are considered, how many different quantum states are there for a hydrogen atom with n=1? With n=2? With n=3? List the quantum numbers of each state.
1. A professor wants to know how effective their teaching style is to make adjustments if...
1. A professor wants to know how effective their teaching style is to make adjustments if necessary, so they administered a pretest of class content on the first day of class, then the same test again during midterms. The test was out of 15 points, and the scores from both the pretest and posttest are in the table below. Is there evidence to suggest that their teaching style is making a difference in students’ understanding of the class content? α...
1- What is the Probability Mass Functions & how to calculate and give two different example?...
1- What is the Probability Mass Functions & how to calculate and give two different example? 2- What is Poisson Distribution and how to calculate and give two different example?
The box beam concept handles bending and torsional loads. Consider and discuss what structural elements we...
The box beam concept handles bending and torsional loads. Consider and discuss what structural elements we have explored so far in this course that address these loads. Hint: there are two (one for bending and one for torsion). Also, please include the following in the discussion. Depending on the air vehicle performance requirements a wing’s thickness is different. For example, a lower speed vehicle such as a large transport aircraft (e.g., B-747) will have a thicker wing compared to a...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT