Ndkms wrote:
I tried to use the approach referred to "Unfair Distributions in Combinatorics - Part 1" but it didnt work for some reason.
So lets say we have 8 DIFFERENT tickets labeled as T1, T2, T3 etc and also we have 2 groups. So imagine put this tickets in a row and also adding any symbol for convince to distinct the two groups. For my example I will use the symbol " + ".
T1 T2 + T3 T4 T5 T6 T7 T8 : This arrangement means Jane gets T1, T2 and Bill gets the rest T3, T4, up to T8.
Another arrangement can be +T1 T2 T3 T4 T5 T6 T7 T8: This arrangement means Jane gets 0 tickets and all of them go to Bill.
Effectively whatever tickets are left hand side from symbol "+" is the "Jane group" and whatever tickets are right hand from " + " is the "Bill group". So classical arrangement problem without repetitions will imply just 9! although the twist occurs because, for instance, the scenario Jane has T1 and T2 is equal to scenario Jane has T2, T1. So there are obvious some duplications and therefore the 9! has to be divided with some magic numbers such that we get the right result. This is where it starts to become complicated and I cannot find these magic numbers.
Can anybody explain?
The duplication occur for only 1 case. that is when both receive equal no. of even value.
such as 1,2,3,4 for Jane
5,6,7,8 for Bill.
Now when you select 4 out of 8 values, other 4 is already available as a group. So the magic no. here is to divide by 2.
Total no. of groups = 8C4/2
each group can attribute to Jane or bill so 8C4/2*2 = 8c4
for example (ABCD, EFGH) ABCD can be of Jane or Bill so 2 possibility for the group and there are 35 groups