a) Using the principle of multiplication, the answer is 64=1296.
b) Firstly, there are 4 ways to choose i such that xi is equal to the sum of the remaining numbers. For each i, we choose xi first and using the star-bar problem, one can obtain (2xi−1) ways to choose the other 3 numbers. For xi=3,4,5,6; we find that there are
(22)+(23)+(24)+(25)=1+3+6+10=20
tuples (x1,x2,x3,x4) such that xi is equal to the sum of the remaining numbers. Thus, there are 4×20=80 tuples satisfying the condition and the probability is 129680=815.
c) Denote S1,S2,S3 to be the sets of tuples that satisfy
x1+x2=x3+x4,x1+x3=x2+x4,x1+x4=x2+x3.
We consider the case x1+x2=x3+x4, which is equivalent to
(x1−1)+(x2−1)+(6−x3)+(6−x4)=10.
Let y1=x1−1, y2=x2−1, y3=6−x3, y4=6−x4 then
{0≤y1,y2,y3,y4≤5,y1+y2+y3+y4=10.(1)
Denote A to be the set of tuples (y1,y2,y3,y4) such that
{y1,y2,y3,y4≥0,y1+y2+y3+y4=10.(2)
By using star-bar problem, we have
∣A∣=(1013)=286.
Denote Ai to be the set of tuples (y1,y2,y3,y4) that satisfy (2) and yi≥6. Assume that y1≥6 or
{y1≥6,y2,y3,y4≥0,(y1−6)+y2+y3+y4=6.
Using the star-bar problem, we obtain ∣A1∣=(47)=35. Similarly, we get ∣A2∣=∣A3∣=∣A4∣=35. It is also clear that A1,A2,A3,A4 are disjoint. The number of tuples (y1,y2,y3,y4) that satisfy (1) is
∣A∣−(∣A1∣+∣A2∣+∣A3∣+∣A4∣)=146.
Hence, the number of tuples (x1,x2,x3,x4) that x1+x2=x3+x4 is 146 or ∣S1∣=146.
Clearly, S1∩S2 is the set of tuples (x1,x2,x3,x4) such that
{x1+x2=x3+x4,x1+x3=x2+x4,⟷{x1=x4,x2=x3.
Thus, there are 6 ways to choose x1 and x4, 6 ways to choose x2 and x3, which implies ∣S1∩S2∣=62=36. Similarly,
∣S2∩S3∣=∣S3∩S1∣=36.
In case S1∩S2∩S3, one can check that x1=x2=x3=x4. There are 6 ways to choose x1,x2,x3,x4 which implies that ∣S1∩S2∩S3∣=6. By applying the principle of inclusion and exclusion, we obtain
∣S∣=∣S1∪S2∪S3∣=(∣S1∣+∣S2∣+∣S3∣)−(∣S1∩S2∣+∣S2∩S3∣+∣S3∩S1∣)+∣S1∩S2∩S3∣=146⋅3−36⋅3+6=336.
Combining with part b), the number of tuples (x1,x2,x3,x4) such that we can divide the numbers in two groups that have the same sum which is 336+80=416 or the probability is 1296416=8126.
□