AMC 10 · 2010 · #24

Grade 11 algebracounting
domain-restrictionlogarithm-propertiesperiodic-functionfloor-functionparity symmetry-argumentsystematic-enumeration ↑ Prerequisites: domain-restriction
📏 Long solution 💡 4 insights
Problem
A logarithm of a product of eight sine factors is defined only where that product stays positive. Count the separate intervals.

Pick an answer.

(A)
2
(B)
12
(C)
18
(D)
22
(E)
36
How to solve
Strategy Change Focus / Count the Complement

Tool #16 (Change Focus): nothing about the size of the product matters, only its sign — and the sign of a product of eight nonzero numbers is decided by whether the count of negative factors is even. Since sin(kπ x) < 0 exactly when ⌊ kx⌋ is odd, all the trigonometry collapses into one parity question about integers. Tool #7 (Identify Subproblems): the count splits cleanly into (a) where can the sign change at all, and (b) which of those places actually change it. Tool #5 (Look for a Pattern): part (b) has a sharp answer — crossing a breakpoint with reduced denominator q kills ⌊ 8/q⌋ of the eight factors at once, so the sign flips exactly when that number is odd. Tool #9 (Solve an Easier Related Problem): a proved reflection identity P(1-x) = P(x) cuts the bookkeeping in half. Tool #2 (Make a Systematic List): the left half is then a short ordered walk through ten labelled breakpoints.

1STEP 1

Rewrite the domain as one inequality

The domain is one positivity condition.

x ∈ dom f ⇔ P(x) := Π_k=1⁸sin(kπ x) > 0
2STEP 2

Locate every possible sign change

The breakpoints cut the interval into 22 pieces.

2 + Σ_q=2⁸φ(q) = 2 + (1+2+2+4+2+6+4) = 23 breakpoints → 22 open intervals
3STEP 3

Read each sine's sign off a floor

Each factor's sign is a floor parity.

sin(kπ x) > 0 ⇔ ⌊ kx⌋ even, sin(kπ x) < 0 ⇔ ⌊ kx⌋ odd
4STEP 4

Turn the product into a parity

So the product's sign is one big parity.

P(x) > 0 ⇔ S(x) = Σ_k=1⁸⌊ kx⌋ is even; 0 < x < 1/8 → S(x) = 0 (even)
5STEP 5

Decide which breakpoints flip the sign

Only breakpoints with an odd count flip it.

⌊ 8/q⌋: q=2 → 4, q=3 → 2, q=4 → 2 (even: no flip); q=5,6,7,8 → 1 (odd: flip)
6STEP 6

Prove the two halves mirror each other

The two halves are perfect mirrors.

sin(kπ(1-x)) = (-1)^k+1sin(kπ x) → P(1-x) = (-1)⁴ P(x) = P(x)
7STEP 7

Walk the left half in order

Walking the left half finds 6 positive pieces.

(0,1/8)^+ 1/8 ^- 1/7 ^+ 1/6 ^- 1/5 ^+ 1/4 ^+ 2/7 ^- 1/3 ^- 3/8 ^+ 2/5 ^- 3/7 ^+ 1/2 (underlined = no flip) → 6 positive
8STEP 8

Mirror, total, and confirm disjointness

Mirroring doubles it to 12, choice (B).

n = 6 + 6 = 12, 12 + 10 = 22 ✓ (B)
Answer
12
Three checks. First, the tally closes: 12 positive and 10 negative account for exactly the 22 intervals cut by the 23 breakpoints, so nothing was lost or invented. Second, spot-check the signs against raw floors instead of the flip walk, which tests a different link in the chain. At x = 0.3, inside (2/7,1/3), the floors ⌊ kx⌋ for k = 1,…,8 are 0,0,0,1,1,1,2,2 — three odd, an odd count, so P < 0, matching the walk's minus there. At x = 0.45, inside (3/7,1/2), they are 0,0,1,1,2,2,3,3 — four odd, an even count, so P > 0, matching the walk's plus. Third, the distractors are all accounted for: 22 is the interval count before any sign filtering, 2 would need the sign to almost never flip, and 18 and 36 match no count in this problem. So n = 12, choice (B).
💡Key takeaway

The sign of a long product of sines is just a parity count: read each factor's sign off ⌊ kx⌋, and the product only flips where an odd number of factors hit zero at the same time.

  • Rewrite the domain as one inequality
  • Locate every possible sign change
  • Read each sine's sign off a floor
  • Turn the product into a parity
  • Decide which breakpoints flip the sign
  • Prove the two halves mirror each other
  • Walk the left half in order
  • Mirror, total, and confirm disjointness