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
In how many ways can you distribute 10 different balls into 4 different boxes, so there's...
In how many ways can you distribute 10 different balls into 4 different boxes, so there's no box with exactly 3 balls?
1. I have a pile of n identical ping-pong balls and two boxes, labelled Box 1...
1. I have a pile of n identical ping-pong balls and two boxes, labelled Box 1 and Box 2. How many different ways are there to distribute the n balls into the two boxes? Explain why your answer is correct. 2. How many ways are there to distribute n ping-pong balls among k boxes? 3. I have n books with n different titles. I want to put them on shelves in my library. How many different ways are there to...
How many ways can be distributed to the box of (n+1) different balls provided that "no...
How many ways can be distributed to the box of (n+1) different balls provided that "no box remains empty".
We have ? different boxes and ? different objects. We want to distribute the objects into...
We have ? different boxes and ? different objects. We want to distribute the objects into the boxes such that at no box is empty. In how many ways can this be done? Justify your answer.
9 different balls are distributed to 4 different boxes, where each box can contain at most...
9 different balls are distributed to 4 different boxes, where each box can contain at most one ball. Empty boxes are allowed, that it is possible that only one box has one ball, but the other boxes don’t have any balls. Find the possible number of ways for the distribution.
We are given n distinct balls and m distinct boxes. m and n are non-negative integers....
We are given n distinct balls and m distinct boxes. m and n are non-negative integers. Every ball must be placed into a box, but not every box must have a ball in it. Each box can hold any number of balls. Let's also assume that the order in which we put the balls into the boxes does matter. (Ex: assume we have 2 balls, a and b, and 3 boxes, 1 2 and 3. two distinct distributions would be...
Probability question: The number of ways to distribute 11 identical balls into 4 distinct boxes such...
Probability question: The number of ways to distribute 11 identical balls into 4 distinct boxes such that Box 1 has at most 3 balls and Box 2 has at most 2 balls is?
Find the number of ways to distribute 15 balls of different colors, 20 different books and...
Find the number of ways to distribute 15 balls of different colors, 20 different books and 7 bananas in five identical boxes such that in each box there are at least one ball, one book and one banana.
How many ways can be distributed to the box of (n+1) didferents balls provided that "bo...
How many ways can be distributed to the box of (n+1) didferents balls provided that "bo box remains empty".
Suppose 5 distinct balls are distributed into 3 distinct boxes such that each of the 5...
Suppose 5 distinct balls are distributed into 3 distinct boxes such that each of the 5 balls can get into any of the 3 boxes. 1) What is the Probability that box 1 has exactly two balls and the remaining balls are in the other two boxes. 2) What is the probability that there is exactly one empty box?