2014 AMC 10B Problem 24
Problem 24 of 25HarderCounting & Probability
The numbers are to be arranged in a circle. An arrangement is if it is not true that for every from to one can find a subset of the numbers that appear consecutively on the circle that sum to Arrangements that differ only by a rotation or a reflection are considered the same. How many different bad arrangements are there?
Answer choices
Show solution
Solution
Single numbers give sums through , complements give sums through , and all five numbers give . So an arrangement is good exactly when consecutive blocks can make sums and .
If sum is impossible, then is not adjacent to . By rotating and reflecting, write the arrangement as . The adjacent pair cannot be or , since and . Thus , and avoiding the consecutive block forces the bad arrangement .
If sum is impossible, then is not adjacent to . Similarly write the arrangement as . Now cannot be or , so . To avoid the consecutive block , the remaining order must be , giving .
These two arrangements are indeed bad, one missing sum and the other missing sum . Hence there are bad arrangements.
Thus, the correct answer is B .