Sharing on a desert island

Sri and Godfrey are marooned on a desert island.

Together, they have a toothbrush, a calculator, a volleyball, an mp3 player, a kite, and a shovel.

They decide to distribute these objects randomly among themselves. However, they agree that each person should get at least one object.

How many ways can the objects be distributed among Sri and Godfrey?


The answer is 62.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Andy Hayes
May 10, 2016

Relevant wiki: Distinct Objects into Distinct Bins

There are 6 6 distinct objects being distributed into 2 2 distinct bins. The number of distributions of this type is 2 6 = 64 2^6=64 .

However, it is specified that each person will receive at least one object.

There is 1 1 distribution in which Sri gets all the objects. Likewise there is 1 1 distribution in which Godfrey gets all the objects. Therefore, the number of distributions in which each person gets at least one object is 64 1 1 = 62 64-1-1=\boxed{62} .

Tejas Deshmukh
May 16, 2020

IF you've watched distinct balls into identical bins; Just S(n,r) will give you the value of n objects into r identical bins(non empty). Now just permute r boxes and you get answer for distinct into distinct. So, answer is :
2! S(6,2) = 2 x 31 = 62

Akash Tyagi
Apr 23, 2019

Total distributions=2^6=64. There are two cases when each gets all the items. So answer is 64-2=62.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...