Log in to add a comment

## Answers

### This Is a Certified Answer

Certified answers contain reliable, trustworthy information vouched for by a hand-picked team of experts. Brainly has millions of high quality answers, all of them carefully moderated by our most trusted community members, but certified answers are the finest of the finest.

1) If there are no conditions on the number of objects in any box: then 10^20.

2) If there is a condition that at least one object in each box.

This is not as straight forward as it seems. We cannot solve like, distribute first one object into each box and then the remaining 10 objects as we like with all possibilities among the boxes.

The way of partitioning given n distinct objects into k identical (unlabeled) bins is given by Sterling numbers of second kind.

{ n }

S(n, k) = { } n>=1, k>=1, n>=k

{ k }

The number of ways to distribute n distinct objects into k distinct labeled boxes

We can compute these sterling numbers for different n and k.

S(0,0) = 0. S(1,1) =1, S(n,1) = 1 S(n, n) = 1

f(0,0) = 0 f(1,1) = 1 f(n , 1) = 1 f(n, n) = n !

f(n, 2) = 2^n - 2

There is a recurrence relation among these numbers.

S(n+1, k) = k S (n, k) + S(n, k-1)

f(n+1, k) = k [ f(n, k) + f(n , k-1) ]

Thus we can find their values.

The result should actually be a multiple of 10!..

======================

Number of the ways with all distinct objects being distributed in any fashion, with any number of objects in any distinct box. = 10^20

as for each object there are 10 ways, by putting it in any of the boxes.

Ways of 20 distinct objects being put in 10 distinct boxes, with one box empty:

10C1 * f(20, 9) = 10 * f(20, 9)

Ways of 20 distinct objects being put in 10 distinct boxes, with two boxes empty:

10C2 * f(20, 8) = 45 * f(20, 8)

So the answer for distribution of 20 objects in 10 boxes (distinct) with at least 3 boxes empty will be = 10^20 - 10 f(20, 9) - 45 *f(20,8)

This number will also be in the range of 10^19.

2) If there is a condition that at least one object in each box.

This is not as straight forward as it seems. We cannot solve like, distribute first one object into each box and then the remaining 10 objects as we like with all possibilities among the boxes.

The way of partitioning given n distinct objects into k identical (unlabeled) bins is given by Sterling numbers of second kind.

*We have to put at least one object in one box.*{ n }

S(n, k) = { } n>=1, k>=1, n>=k

{ k }

The number of ways to distribute n distinct objects into k distinct labeled boxes

*is given by k! * S(n, k). This is because we can permute the k boxes in k! ways. let us call these numbers as : f(n, k) = k! * S(n, k)*__(at least one object in each box)__We can compute these sterling numbers for different n and k.

S(0,0) = 0. S(1,1) =1, S(n,1) = 1 S(n, n) = 1

f(0,0) = 0 f(1,1) = 1 f(n , 1) = 1 f(n, n) = n !

f(n, 2) = 2^n - 2

There is a recurrence relation among these numbers.

S(n+1, k) = k S (n, k) + S(n, k-1)

f(n+1, k) = k [ f(n, k) + f(n , k-1) ]

Thus we can find their values.

__with at least one object in each of 10 boxes:__The result should actually be a multiple of 10!..

======================

**if there is a condition that distribute objects with at least 3 empty boxes.**Number of the ways with all distinct objects being distributed in any fashion, with any number of objects in any distinct box. = 10^20

as for each object there are 10 ways, by putting it in any of the boxes.

Ways of 20 distinct objects being put in 10 distinct boxes, with one box empty:

10C1 * f(20, 9) = 10 * f(20, 9)

Ways of 20 distinct objects being put in 10 distinct boxes, with two boxes empty:

10C2 * f(20, 8) = 45 * f(20, 8)

So the answer for distribution of 20 objects in 10 boxes (distinct) with at least 3 boxes empty will be = 10^20 - 10 f(20, 9) - 45 *f(20,8)

This number will also be in the range of 10^19.