AMC 10 Daily Practice Round 2

Complete problem set with solutions and individual problem pages

Problem 16 Medium

In how many ways can 18 apples and 6 oranges be arranged in a line such that any 2 oranges are separated by at least 3 apples?

  • A.

    60

  • B.

    72

  • C.

    84

  • D.

    96

  • E.

    108

Answer:C

Observe that for each such arrangement, we can remove 3 apples between each of the 5 pairs of adjacent orange (i.e. pairs of orange with no orange between them) to obtain an arbitrary arrangement of 18-3 \cdot 5=3 apples and 6 oranges. Conversely, starting with any arrangement of 3 apples and 6 oranges, adding 3 apples between each pair of adjacent oranges yields an arrangement of 18 apples and 6 oranges such that any 2 oranges are separated by at least 3 apples. Hence, the number of desired arrangements equals the number of arrangements of 3 apples and 6 oranges, or \left(\begin{array}{l}9 \\ 3\end{array}\right)=(\mathbf{C}) 84.