1. Originally Posted by Plato
Now that is correct! But in your solution you assumed that there are 12 different pieces of fruit. If that were the case, it is a trivial problem of counting surjections.
$\displaystyle 2^{10}$ meant each person had a possibility of having an apple or an organe. I never mentioned 12 different pieces of fruit in my last solution. There are 12 different people though.

2. Originally Posted by colby2152
$\displaystyle 2^{10}$ meant each person had a possibility of having an apple or an orange.
But it does not work that way. There are not 10 oranges.
The $\displaystyle 2^{10}$ counts as if there were ten of each.
But there are only six of each.

3. Originally Posted by Plato
But it does not work that way. There are not 10 oranges.
The $\displaystyle 2^{10}$ counts as if there were ten of each.
But there are only six of each.
Good point, we should probably go with the fact that you can have either four and six, five and five, or six and four apples and oranges respectively for the set of ten people.

4. Originally Posted by Plato
in how many ways can 6 apples and 6 oranges be distributed among 10 persons provided each get any one of those?
Without that is a trivial problem.
To me, without that, it is not a trivial problem! It will be another good problem...

Ok let us try again

This time I will try to solve your version of the problem. Tell me if I go wrong somewhere, ok?

Following your idea, first let us distribute each person only one fruit first. Since apples(and oranges) are identical, this amounts to choosing 6 people out of 10. The remaining get oranges(I have no choice for them. Choosing 6 people for apple fixes the orange guys!). So I have $\displaystyle {10 \choose 6}$ ways to do it. Now the remaining 2 fruits can go to anyone, this I can do in $\displaystyle {11 \choose 9} = 55$ ways.
(I used the number of solutions to x1+x2+......+x10 = 2)
Totally $\displaystyle 55 \cdot {10 \choose 6}$

Now, Plato??

5. Okay, I thought this was much simpler than it was initally, I'm not that good at this combinatorial stuff, but here is my guess now:

Op1: Choose how many people get Apples initally: Either 4, 5, or 6, so 3 ways.
Op3: Give the rest oranges: 1 way
Op4: Give away remaining two pieces of fruit.

Case 1: 4 people get apples.
Op4.1.a: Pick the 4: $\displaystyle 10\choose 4$ ways
Op4.1.b: Now there are 2 more apples to give.
Case 1.1: 1 person gets both apples
Pick the person: 10 ways
Case 1.2: 2 people get apples
Pick the 2 people: $\displaystyle 10\choose 2$ ways

Case 2: 5 people get apples
Op4.2.a: Pick the 5: $\displaystyle 10\choose 5$ ways
Op4.2.b: Now there is 1 Orange, and 1 Apple to give.
Pick a person for Orange: 10 ways
Pick a person for Apple: 10 ways

Case 3: 6 people get apples
Op4.3.a: Pick the 6: $\displaystyle 10\choose 6$ ways
Now there are 2 more oranges to give.
Case 3.1: 1 person gets both oranges
Pick the person: 10 ways
Case 3.2: 2 people get oranges
Pick the 2 people: $\displaystyle 10\choose 2$ ways

Total:
3 ( 10C4 ( 10 + 10C2) + 10C5 ( 10^2 ) + 10C6 (10+10C2) ) = 144,900

6. Originally Posted by Isomorphism
Totally $\displaystyle 55 \cdot {10 \choose 6}$
Now, Plato??
Well that is getting somewhere. But you realize that it is possible for one of the ten to receive three apples. Can that happen in your setup?

7. $\displaystyle 14,280$

8. Originally Posted by Henderson
$\displaystyle 14,280$
What is that? A guess?

9. Originally Posted by Plato
What is that? A guess?
Sorry, I meant to come back and expand my post.

Doing LOTS of different cases:

Case 1: Someone has 3 apples.
Any of the ten could have 3 apples, then split the other three apples among the remaining nine:
$\displaystyle 10*{9 \choose 3}$ = 840 ways.

Case 2: Someone has 3 oranges.
Same as Case 1, 840 ways.

Case 3: Two people have two apples each.
Any two of the ten could have the two apples, then split the other two apples among the remaining eight:
$\displaystyle {10 \choose 2}{8 \choose 2}$ = 1260 ways.

Case 4: Two people have two oranges each.
Same as Case 3, 1260 ways.

Case 5: Someone has two apples, and someone has one of each.
Any of the ten people could have two apples. Spread the six oranges among the other nine people, give the remaining people an apple each, then give the last apple to one of the six orange-holders:
$\displaystyle 10*{9 \choose 6}*6$ = 5040 ways.

Case 6: Someone has two oranges, and someone has one of each.
Same as Case 5, 5040 ways.

Case 7: Two people have one of each.
Any two of the ten could have the mixed pair, then split the four apples and four oranges among the remaining eight people.
$\displaystyle {10 \choose 2}{8 \choose 4}$ = 3150 ways.

Altogether, the seven cases gives 17430 total ways
(Oops, looks like I didn't add in Case 7 last time. That's what I get, huh?)

10. You are correct that there are ten ways a person can receive three pieces of fruit.
But do you realize that it could be any one of four cases: three apples, three oranges, two apples & one orange or two oranges & one apple?

11. Good point.

Case 8: Someone has two apples and an orange.
Any of the ten people can have two apples and an orange, then split the other four apples among the other nine people:
$\displaystyle 10*{9 \choose 4}$ = 1260 ways.

Case 9: Someone has two oranges and an apple.
Same as Case 8, 1260 ways.

Adding those in gives a total of 19950 ways.

I think that's all the possible cases.

12. Have you thought about how many cases there are for two people to get two each?
(aa,aa);(oo,oo);(aa,oo);(ao,oa);etc.

13. Originally Posted by Plato
Have you thought about how many cases there are for two people to get two each?
(aa,aa);(oo,oo);(aa,oo);(ao,oa);etc.
Arrrrgh! Stop pointing out my mistakes!

Case 10: Someone has two apples, and someone has two oranges.
Any of the ten people could have two apples, and any of the remaining nine could have the two oranges. Then split the remaining four apples among the remaining eight people:
[tex]10*9*{8 \choose 4} = 6300 ways.

Altogether now, 26250 ways.

At some point, Plato, you'll be convinced I'm correct.

14. Originally Posted by Plato
Well that is getting somewhere. But you realize that it is possible for one of the ten to receive three apples. Can that happen in your setup?
I think I did not count the identical setup that happens with oranges. I mean if I distribute the oranges first and then distribute apples, I will get your distribution. SO I need to double the solutions. However I think there will be double counting and I need to discount a few.... Am i on the right track?

Thanks

15. Originally Posted by Henderson
Altogether now, 26250 ways.
That is the total I got.
I have been looking for a way to do this with a generating function.
There must be one, but I cannot find a suitable model.

Page 2 of 3 First 123 Last