The numbers 1, 2, 3, 4, 5 are to be arranged in a circle. An arrangement is bad 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?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
A consecutive block and its complement are both blocks summing to n and 15 - n, so only sums 6 and 7 can fail; check adjacency conditions.
Solution
The numbers not in a consecutive block are themselves a consecutive block, and the two sums add to . So if is achievable, so is . The sums through are single numbers and is the whole circle, so an arrangement is good exactly when both and are achievable.
Up to rotation and reflection there are arrangements. Fix at the top.
Ways to make : adjacent pair ; adjacent pair ; or the block .
Ways to make : adjacent pair ; adjacent pair ; or the block .
Arrangements missing . Then 's two neighbors come from . If they are , the block appears. If they are , the far pair is and the circle is (block sums to ) or ( adjacent); both make . If they are , the far pair is : contains the block , but has no adjacency, no adjacency, and no block. One bad arrangement.
Arrangements missing . Then 's neighbors come from and are not adjacent. Checking the possibilities the same way, only survives: touches ; touches ; and are not consecutive. One bad arrangement.
Total: . The answer is .
Why this works
On a circle, complements of arcs are arcs; that symmetry halves the work, leaving only two target sums. With only twelve arrangements, careful adjacency reasoning (or a quick full listing) finishes. The lesson: before enumerating, find the structural fact that shrinks what must be checked.
Alternative approach
List all twelve arrangements with fixed, before clockwise (to kill reflections), and for each record whether and are block sums. Only (missing and ) and (missing and ) fail.
The trap
Testing all fifteen sums for each of the twelve arrangements, or forgetting to quotient by reflection and reporting a doubled count.
Common mistakes
- Testing all fifteen sums for each of the twelve arrangements, or forgetting to quotient by reflection and reporting a doubled count.
- Missing the three-element blocks ( or ) as ways to make or , which wrongly marks extra arrangements as bad.
Techniques
Organized listing / direct enumeration · Exploit symmetry to reduce work or pair up objects