Statistics · real student question

You have 8 identical candies and 4 identical cookies to give to 3 children (two boys and a girl). In how many ways can this be done if (a) each child gets at least one of each type, (b) each child gets exactly four items, (c) the girl gets more candies than either boy and the boys get equal numbers of cookies?

Question

There are 88 identical pieces of candy and 44 identical cookies to distribute to 33 children (two boys and a girl). In how many ways can this be done if

(a) each child must receive at least 11 of each type of item?

(b) each child must receive exactly 44 items?

(c) the girl must receive more pieces of candy than either boy, and the boys must receive an equal number of cookies?

Step-by-step solution

  1. Set up the tool. The number of ways to split nn identical items among kk distinct children with each getting at least 11 is (n1k1)\binom{n-1}{k-1}; if zero is allowed it is (n+k1k1)\binom{n+k-1}{k-1}. Candies and cookies are distributed independently, so in each part the two counts multiply.

  2. Part (a): each child gets at least one of each. For the candies, (812)=(72)=21\binom{8-1}{2}=\binom72=21; for the cookies, (412)=(32)=3\binom{4-1}{2}=\binom32=3. Multiplying,

    21×3=63.21\times 3=63.

  3. Part (b): each child gets exactly four items. Here the two distributions are no longer independent — the cookie count determines the candy count. If child ii gets kik_i cookies then it gets 4ki4-k_i candies, and ki=4\sum k_i=4 automatically forces (4ki)=124=8\sum(4-k_i)=12-4=8 candies. So it is enough to count cookie splits with zeros allowed:

    (4+22)=(62)=15.\binom{4+2}{2}=\binom62=15.

  4. Part (c), cookies: the boys must get equal numbers. If each boy gets kk cookies then the girl gets 42k4-2k, which needs k{0,1,2}k\in\{0,1,2\} — three possibilities.

  5. Part (c), candies: the girl beats both boys. Enumerate by the girl's share gg, with the boys' shares summing to 8g8-g and each below gg:

    g=4:3,g=5:4,g=6:3,g=7:2,g=8:1,g=4:3,\quad g=5:4,\quad g=6:3,\quad g=7:2,\quad g=8:1,

    and g3g\le 3 is impossible since then the boys would need 5\ge 5 candies between them with each below 33. That totals 3+4+3+2+1=133+4+3+2+1=13 candy distributions.

  6. Combine for part (c) and summarise.

    13×3=39.13\times 3=39.

    So the three answers are 63\mathbf{63}, 15\mathbf{15} and 39\mathbf{39}. A direct computer enumeration over all distributions reproduces each of these counts exactly.

Answer

(a) 63,(b) 15,(c) 39(a)\ 63,\qquad (b)\ 15,\qquad (c)\ 39

Need to solve a different problem like this? Open the solver →